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Preface 



The present work is a description of an ALGOL 60 compiler 
for ZEBRA. However, the scope of the work has been made much 
wider than a strict description of the action of the compiler 
for the particular machine code of ZEBRA. We have tried to give 
the description in ALGOL language itself and hut for insignificant 
details the description is machine free. This means that the 
system can be coded in any machine language. This was only possible 
because this ALGOL compiler translates source language into an 
intermediate interpretive code. This interpretive code is of course 
again machine free. So is the interpreter. 

The compiler is of the load-and-go type* First the translator 
is put into the store ;then the source program can be translated 
and is directly put into the store. Secondly the interpreter is 
put in on top of the translator and the program can start working. 

A few details have been omitted from the report on purpose. 
The action of the arithmetics of real and integer is too well 
known to need description; in some machines it is a built-in 
function, in some it is not. The conversion from hardware input 
language to identifiers, numbers and delimiters has also been 
delegated to a procedure called "input" of which only a flow 
diagram has been added for the A1C0R hardware conventions. The 
same is true for "input 1", for strings. No descriptions of machine 
code body procedures-have been added, as these differ too much 
from machine to machine. However, it will be clear from the report 
how the same procedure heading can be used for machine code body 

procedures. 

As many features of ALGOL "<60 have been incorporated as 
possible with the exception of own dynamic arrays and subscripted 
controlled variables in for statements. 

Even a lot of extra features are incorporated such as 
intermediate assignment, use of blocks as switch elements, implicit 
assignment to procedure identifiers in type procedures. 

The present work is distributed in the spirit of the ALGOL 60 
report and is not copyrighted. In the machine free way it is 
described it is thought to belong to the realm of pure mathematics. 
However when used, please state the source explicitly. 
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0.0.1. 

0. Process for an ALGOL Translator. 

The process described "below has been developed for the 
ZEBRA, which binary machine contains 8192 locations in its store. 
Each location consists of 33 bits 
^q» k-j , ... . D-32* 

b Q is the sign digit: b Q = 1 means that word is negative. 

Within the store, the locations with addresses PO, PO + 1 , 
PO + 2, . , . , QO are the working space of the translator, which 
itself may occupy the addresses 
QO + 1, QO + 2, ... 

In translation time, an ALGOL text being read from the tape, is 
translated into a binary form which will be called below an object 
programme , and the successive words of the object programme are 
stored on the addresses 
PO, PO + 1, PO + 2, ... 

Each word of the object programme is either a programme 
constant or an instruction. An instruction is either a ZEBRA jump 
instruction which is always positive, and must be normally exe- 
cuted, or it is negative, being written in a convenient interme- 
diate code to be interpreted. In the operation time of the object 
programme, the interpreter is supposed to take the place which, 
in translation time, is occupied by the translator. 
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0.1 Repr es entations . 

Integer representation: 

Integral values v, - 2 32 5 v < 2 32 , can all be represented 
by words 
b = b^b.. • • .b^p 
in which b Q is the sign digit. 

The logical values will be represented by integers : 

true =s 0, false =*- 1 

The or operation performs the logical product and may also be 

applied to integers. 

real representation: 

HYhen i is any fixed integer between 1 and 31,. a word b 
defines, through the relations 
m = fraction b Q .b 1 . . .b 31 _ ± and e = integer b^^TTTb^, a value 

v' = m x 10 e 

However, v 1 = will be represented by m = e = 0. For the mantissa 

and exponents of values v 1 / 

the following bounds are observed: 

0*1 S x < 1, - 2 1 * e < 2 1 

Thus ^22"± iS the S±gn digit Qf e 

"Accumulator". 

For retaining the value accu obtained last in calculations, 
the interpreter uses an accumulator consisting of the two varia- 
bles mant and exp of table 4B. Either mant is the integer repre- 
sentation of accu and exp is = 0, or when real representation is 
required, mant is the mantissa of accu and exponent = 1 + 2 x the 
exponent of accu. Thus exp /^ indicates that accu is given in 
real representation. Then exp Q is the sign digit of the exponent. 
Before storing, the mantissa of accu must be rounded to 31 - i 
digits behind the binary point and is joined by the exponent 
which, of course, must be within the bounds mentioned above. 
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0,2 Working space. 

In an object programme, any instruction requiring a constant 
is immediately followed by that constant. Thus the translator 
does not assemble a list of programme constants. 

Conveniently supposing that arrays with variable bounds are 
not own , the translator reserves, within the object programme, 
one or more fixed spaces for the own arrays and own variables 
declared in the text being translated. 

The completed object programme may occupy the addresses 
PO to P1 - 1. Then the space 

P1 , P1 + 1 , . . . QO 
is still available for the simple variables and arrays which are 
not own . Por an efficient use of relative addresses it is advan- 
tageous to isolate, within the working space, the simple variables 
from the arrays. Thus, at any moment of the operation time,. the 
space P1 ... QO is divided into 3 ranges, P1 . . . P - 1, P ... Q, 
and Q + 1 ... QO, so that the first range and the third range are 
fully occupied by the arrays respectively the simple variables 
which are still, or again, In use, while the middle range is not 
occupied. Of course, the lower pointer P and the upper pointer 
Q are no constants but variables of the interpreter (cf. table 4B) 
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0.3 Relative addresses. 



After reading a simple variable i to be declared which 
is not own , the translator associates to i a fixed relative 
address y which is the value of an address pointer q and the 
variable q is decreased by 1 . q has the initial value QO 
(cf . table 4A). 

For enabling an object programme to handle arrays with va- 
riable bounds or to retain values of the pointers etc, , the 
translator must provide it with some internal simple variables 
which are not declared in the text. When introducing an internal 
variable i, the translator again associates a relative address 
y = q to i. Thus each of the relative addresses q + 1, q + 2, 
. . . QO is occupied by either a declared simple variable being 
not own , or an internal variable. Internal variables are intro- 
duced only when translating a block head or procedure heading. . 
They may be regarded as being local to the block or procedure 
concerned. 

•After translating a block B, the translator assigns to vari- 
able q the value which is the highest relative address occupied 
by a simple variable which is local to B. That value of q was 
resident when B was going to be translated. The variable with 
the relative address q + 1 is not local to the translated 
block B. 

Before translating a procedure P, the translator assigns 
to the variable q its initial value QO. If formal parameters 
are present, the key (cf. table 3) of the first formal parameter 
is given the relative addresses QO and QO - 1 , etc. After 
translating P, the translator again assigns to q the value 
which was resident immediately before the translation of P was 
beginning. 
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0.4 Absolute addresses. 



When, in operation time, the object. programme of a block or 
procedure B is going to operate,- one location I, with the 
address p + y, is reserved for each local simple variable i 
of 33, y being the relative address of i with respect to B. 
location L is at the disposal of variable i until the opera- 
tion of B finishes. The pre-value p is a variable of the 
interpreter which is = when no procedure is operating. Thus, 
in the case of a block B which is not contained in any procedure 
text, the relative address y of i is in fact the absolute 
address of the location occupied by i. 

When any procedure B is called, the value Q - 5 - Q0 
is assigned to variable p, and this value is restored whenever, 
after an interruption, the operation of procedure B continues. 
At the call of B the space P...Q is not yet occupied. As the 
relative address y of a local variable i is ^ Q0, the abso- 
lute address p+y is £ Q - 5 thus not yet occupied when i 
comes into process. The previous value of p is stored on the 
address 

Q-3=p+Q0+2 

thus being a "local simple variable" of procedure B with the 
relative address Q0 + 2. Of course, the value of pointer Q 
must be adjusted. 
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0.5 Intermediate code. 

When the interpreter (cf. label S10L2) extracts an instruction 

from the object programme, the next word N of the object program- 
me is also extracted. If N is no programme constant and, in 
addition, I does not make the interpreter perform a jump in the 
object programme, the interpreter augments its extraction instruc- 
tion e by 1 . 

If the bit I = 0, then I is a machine code instruction and 

is executed normally. 

If the bit I Q = 1 , 
instruction I must be interpreted according to the intermediate 
code to be described now. The instruction I consists of the 
following groups of bits: 

1 I ...Ig - the operation part. 

In the intermediate code, every instruction I (adding, storing, 

• 26 
jumping, etc.) has a-number q, 64 = q < 128. 2 x q is the 

operation part of I» 

When, in table 1A, q is < 96, I is called a calculative 
instruction and requires, besides a value to be extracted, the 
value accu contained in the accumulator of the interpreter. In 
table 1A only the "progressive" version of the calculative instruc- 
tions is listed, from which the "regressive" version is obtained 
by inverting the bit I g . Thus the regr. version of < is equal to 
the progr. version of > . 

When 96 £ q < 104, (cf. table 1C) I is called an extractive 
instruction and requires only the value to be extracted. 

When 104 S q < 128 (cf. table 1D), I is called a non- 
extractive instruction. 

2 Ir, - the type bit. 

1=1-* the value to be extracted or stored by instr. I has the 

real representation, 
j _ o -*■ - has the integer representation or is boolean . 

^ V 

If the address part (cf. 6) of I is 0, there are 2 possi- 
bilities (cf. S10L6): 

Io = The word N next to I and already extracted, is 
o 
a programme constant required by I. 
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The extraction instruction e is augmented by 2 instead of 1. 
I is a calculative or extractive instruction. 

Io = 1 Instruction I requires a partial result located 
on addresses Q + 1 and Q + 2, and augments pointer Q by 2, 
I is calculative. 

4 Iq - formal bit. 

Instruction I does not refer to a parameter key. 

I q = 0. Then is also: I„ = In = 0. 
Instruction I refers to the key (table 3) of a formal parameter. 
The test on S10L13 succeeds and the parameter key is extracted. 
If there has been specified a type t for the parameter in the 
text, there happens on S10L31: 

Ir, : = type bit t, and eventually bit Ig : = 1. If the formal 
parameter represents a variable and instr. I is calculative or 
extractive, the bit Ig = 1 indicates, on S10L18, that the re- 
presentation of the value just extracted from that variable, must 
be changed before the value is used. If the parameter is a function 
or expression, the bit Ig is tested on S10L51, 

5 I 10 ...I 1Q - rank part. 

In translation time, ranks are introduced: 

Own declared identifiers have the rank 0. 

•A label, an identifier, or an internal variable, defined or 
introduced at a moment when no procedure of the text is translated, 
has the rank 0. 

When a procedure identifier has the rank r, the procedure 
concerned has the rank r + 1 

A label, an identifier being not own. , or an internal variable, 
which is defined or introduced when the translation of a procedure 
is running, has the rank r of that procedure. 

R = 2 13 x r 
is a variable of the translator, in which r is either the rank 
of the procedure which is being translated, or 0, when no proce- 
dure is being translated. 

In the rank part 2 J x r of an instruction I, r is the 
rank of the object (simple variable, label, etc.) to which I 
refers. 

6 I 20*** I 32 ~ address part. 

For the address part confer 3 above. 
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When the address part is an address y > and if I is an 
instruction for performing a jump-, then the word ( y} is the in- 
struction to "be executed next. 

When I is no jumping instruction and if the rank part of 
I is = 0, then { j] is the value required. 

Otherwise the rank part of I enables the interpreter to 
look up the pre-value p1 to he added to the relative address 
y contained in I (cf. S10L12). Then ( p1 + y } is the required 
value. 
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0.6 Basic strings. 

In ALGOL there occur 3 kinds of basic strings: identifiers, 
constants, and delimiters. 

There may, and will, "be supposed that a constant is an un- 
signed number. The sign which may precede it in the text, is a 
delimiter. 

The basic strings true and false will be regarded as to be 
constants. 

Within the text, the beginning and the end of each identifier 
or constant is marked by a neighbouring delimiter. 

Disregarding comment and the string quotes, the delimiters 
will now be divided up into 5 groups: 

1 the arithmetic, relational and logical operators (table 1A). 

2 the declarators and specif icators (table 2). 

3 the colon (table 1B). 

4 the opening symbols. 

Within a statement, the first delimiter differing from colon is 
an opening symbol i.e. one of the delimiters begin for go to 

if : = ( [ 

(In the first column of table 1B, procedure and switch are 
also listed as "opening symbols", but these delimiters are regar- 
ded here as declarators), 

5 the separation- and closing symbols: 

comma semi-colon then else step until while 'do end ) ] 

The input part of the translator reads each time the trans- 
lator goes to it, either a comment string (which will not be con- 
sidered here) or one basic string s. 

If s is an opening symbol or colon, the input part returns 
to the entry mentioned for s in table 1B. 

Otherwise the input part represents s by a single word f 
(f is variable of the translator, cf. table 4A) and returns to 
either S1L1, for operators, separation- and closing symbols, 
or S3aL1,for declarators and specif icators, 
or S4L1 , for identifiers, 
or S4aL1,for constants. 

The delimiter := consists of 2 delimiters. There may, and 
will, be supposed that the input part is able to be aware of the 
whole of such a compound delimiter thus does not return to the 
translator after reading only the first symbol contained in it. 
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Two delimiters such as = - which immediately follow one 
the other in the text without forming a compound delimiter, are 
said to be "separated by the 0-identif ier". In this case, the 
input part performs two returns to the translator. 
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0,7 Identifiers. 

Identifiers consists of the decimal digits, and only one 
kind of alphabet, which can be numbered to 9, 10 to 35 respec- 
tively. 

For retaining 6 characters (letters and digits) of an identi- 
fier, 32 bits i 1 to i 32 of a word i are required, while i Q 

is supposed to be = 0. This is done in such a way that the charac- 
ters 0-9, 10-35 are converted as digits a radix 37 system into 
binary. All overflow above 31 bits is removed and i, and ± 2 are 
made = 1 as soon as more than 6 characters are read. Thus an 
identifier of 6 characters or less can never be the same as another 
of 6 or less. But two identifiers of more than 6 characters can 
be the same although the chance is very small. 

An integer n, 0' < n < 2 that occurs as a label, will, in 
this quality, be represented by 

i = n + 2 30 x 3 
which, differs from the representation of any identifier. 

To the representation i of a label or identifier corresponds 
the (negative) contra-identif ier 

i' = i + 2 32 
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0.8 The declaration pattern. 

The declaration pattern 
D = D D r ..D 32 

(cf . table 2) is a variable of the translator which is positive 
only when identifiers are being declared or specified. 

After reading begin or a semi-colon occuring within a blook 
or compound statement, there happens on S3H resp. S3bL4: 

D : = 1 111111111 0...0 
Ysfaen the next delimiter should be a declarator, the translator, 
on S3.aL1 , replaces D by its logical product with the represen- 
tation f of the declarator, which is positive. The positive 
value of D indicates to scheme 4 that, and how, an identifier 
just read must be declared. 

In a procedure declaration, the opening parenthesis of the 
formal parameter part makes the translator proceed to S5L2, where 
there happens: 

D : ■= 000011110 0...0. 
This value indicates to scheme 4 that the identifier just read is 
a formal parameter to be defined (declared). In this case, the 
parenthesis is in fact a kind of declarator. 

Semi-colons occuring in a procedure heading make the trans- 
lator proceed to S8dL9, where there happens : 

D : = 1 000011111 0...0 
This value is still negative. However, when the next delimiter 
should be any declarator or specif icator, the value of D is 
modified such as to make the translator, after reading an iden- 
tifier i , proceed to S4L6 for specifying parameter i in the 
object programme. 
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0.9 The list I of declarations. 



To any identifier i having just been declared in the text, 
the translator associates an internal equivalent e, stores 
f = i and e on the addresses T and T - 1 as indicated by- 
its variable T, and decreases T by 2 (cf. procedure SOe as 
invoked on S4L20). Variable T takes only values QO, QO - 2, 
QO - 4, etc. Thus a list I of declarations is formed. 

Mostly, e has the form (cf. table 2): 
e = y + 2 13 x 5 + D 
in which D is the declaration pattern as left by the combination 
of declarators preceding the identifier list in which i is con- 
tained, y and r are the address and the rank given to i. 

If i is an own variable (cf. the failing test on S4L9), 
then a location with the address y^ is reserved for i within 
the space of the object programme, and r = 0. If i is a simple 

variable not being own , then y is the relative address as indi- 

1 3 
cated by the variable q, and 2 ^ x r is the current value of 

variable R, r being either the rank of the procedure which is 

being translated, or = (when no procedure is being translated). 

If a variable i is referred to within a statement or ex- 
pression, the translator proceeds to S4122 and looks up i end 
e in the list I. y, r, and the bits e„, eg, e^ are included 
in the instruction to be formed. 

After translating a block or procedure B, on S3bL14 the 
value T' = e = - 2 + (lowest address where an identifier being 
not local to B is located in the list I) is assigned to varia- 
ble T. Thus the identifiers which are local to the translated 
block or procedure (in the case of a procedure, only its forma] 
parameters and eventual labels are meant), are no longer retained 
in the list I. In most cases, T 1 is the value variable T had 
when B was going to be translated. 

When an identifier i is referred to in the text, the trans- 
lator (cf . S4L22 and the more complicated case of S3bL13 where at 
first a contra-identif ier is extracted) looks for the lowest 
address where i occurs in the list I, by comparing i succes- 
sively with the identifiers 
[T + 2], [T + 4], [T + 6|, ... 
The internal equivalent is extracted. Thus the identifiers which 
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are not local to the - youngest "block or procedure B whose 
translation is not yet completed, are considered only when i 
is not found among the local identifiers of B. Thus the trans- 
lator is not confused, when an identifier which is local to B, 
has outside the text of B another significance. As a local 
significance of i is not yet, or no longer, listed in I before, 
or after, translating B, no reference may be made to that signi- 
ficance of i outside the text of B, 

The declarations of the h standard functions may be inclu- 
ded in the translator programme on the addresses 
Q0 + 1 , QO + 2, . . . ■ Q0 + 2xh - 1 , QO + 2xh. 

They are permanent and immediately join the list I so that they 
are available at any stage of a translation. They refer to fixed 
programmes of standard functions which are sections of the_inter- 
preter programme. 
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0.10 Opening-, separation- and closing symbols. 

The definition of opening symbol as given on page 0.6.1. 
par. 4 is sufficient for input purposes. For unterstanding the 
translator a better formulation is required: 

Opening symbols are: 

1 the delimiters begin for go to if [ 

2 the parenthesis ( unless preceding a list of formal para- 
meters to be defined 

3 the declarators procedure and switch unless used in the 
quality of specifier 

4 := unless contained in a for statement or switch declaration. 

In the context, an opening symbol is followed by a piece of 
text which is called its court and is largely characterized by it. 

As an array declaration is already characterized by the ope- 
ning bracket together with the declaration pattern, the declara- 
tor array will not be treated below as opening symbol. 

The delimiter s' marking the end of the court of an opening 
symbol s, is the closing symbol of the court of s. Unless s 
and s' are a pair of bracket-like delimiters, s' does not at 
all characterize the court of s. 

For dividing up courts of opening symbols into pieces, the 
following separation symbols are provided: 
opening symbol: separation symbol: 



? 



begin 
for := , do step_ until while 

£2. 1° 
if then else 

• — 

• — • 

( 

[ 

procedure , ; ) 

switch := , 

After begin and procedure , the separation symbol comma 
occurs only in lists of identifiers to be defined or specified. 

As the colon may also occur in the quality of a "declarator" 
of labels, it has the individual entry S30L1 for return after 
reading. 

The closing symbol s' of the court of an opening symbol 
s may combine this quality with that of separation-or closing 
symbol of the court of another opening symbol. 
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0.11 The list L. 

The variables SO and' S of the translator point to the 
first and last locations of a list L. When a translation is 
"beginning, there happens in scheme entry: 
SO := L0 S := L0 + 1 [SO J := 0, 
LO being a fixed address somewhere in the mid between PO and 

QO. 

When the translator has read an operator or opening symbol 

f, there happens: 

S := S + 2 ( S - 2} := f (S - 1} := g := 

(cf. procedure SOc and label S1L28). 

However, in many cases of f being an opening symbol, at 
first S is increased by 1, 2 or 4 so that in L to the left 
of f there are 1 + 1 instead of 1 location available for 
storing information for the opening symbol. 

Often, when f is an operator, at first some operators 
[ S - 2 ], [S - 4 J, ... are translated, before f is listed in L. 

After listing a delimiter f in. L, input continues and S 
may be considerably increased. However, when f is on the point 
of being translated, variable S has again the value 2 + (address 
where f is listed in L ) . 

Immediately are- translating f, variable S is decreased by 
2 or 2+1 so that f and the information accompanying f are 
no longer listed in I. 

When, in the text, an operator or opening symbol f is 
followed by a programme constant C, the translator replaces, on 
S4aL2, the word [S - 1} =0 following (S - 2 ] = f by C, 
while the input part has already replaced the v alue of g by 

000000t01 O...U..^ 

in which bit t indicates the representation of Os 
t = 1 -* is real t = -+C is integer or boolean . 

When, in the text, f is followed by an identifier i, 
there happens, on S4L22 and 23: 

is - 1 ) : = 

if i is a simple variable or formal paramete r then the internal 
equivalent of i else the contra-identif ier 1 0...0 + i . Unless 
i is an array identifier which always assigns a negative ar1 
instruction as value to variable g, the value of g is not 
changed. 
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The additional assignment [S] : = i is useful only when i must 
be contra-declared. 

Thus g> means that the operator or opening symbol [ S - 2 J 
= d is followed by a constant, while { S - 1 J = g = means that 
d is followed by the 0-identif ier i.e. neither a constant nor an 
identifier. 

Separation- and closing symbols, declarators differing from 
procedure and switch , specif icators, and lists of identifiers to 
be defined or specified, are not listed in L. Thus, after reading 

begin real a: a: = function 
the list L contains on the address S - 4 to S: begin , the 
internal equivalent of a, :=, 1 0. . .0 + function, and function 
which looks as if a were the identifier immediately following 
begin in the text. 

When translating an actual parameter part, a switch list, 
or an own array declaration, variable SO is decreased for tem- 
porarily storing a list of constants or instructions in L. 

Within the store, the list L resides between the declara- 
tion list I in the upper area and the object programme being 
formed in the lower area. When necessary, shifting L is perfor- 
med by procedure SOg. 

n be the number of locations contained in I on adresses 
S - 2, S - 4, S - 6, ... Delimiter (S - 2 ] and the word 
[3 - 1] may be indicated now by d n and i n respectively. 
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0.12 Translation of operators. 

The rule of precedence. 

By applying the traditional rule of precedence to the opera- 
tors of a text as taken in the order of reading, the order of 
translating them is obtained. 

When assigning ranks from 1 to 9 to the various operators 
as indicated in table 1A, the rule of precedence implies that an 
operator d with rank, r which, in the text, is preceded by an 
operator d' with rank r' , is earlier translated than d 1 only 
when is: r < r'. In the table, d is given in the form 

d = 32 x r + 2 26 x q 
the latter term being the operation part of the instruction concer- 
ned. The instruction resulting from d and the internal equivalent 
e of a simple variable or formal parameter, has the form (cf. 

S1L14): 

2 26 x q + e - 2 26 x 111111 

Also parentheses and brackets etc. participate in the game: 

Each opening symbol is provided with 2 ranks, 
the rank r = on its left-hand side, and 
the rank r = 10 on its right-hand side. 
Separation- and closing symbols are provided with the rank r = 10 £ 

The values listed in table 1B have the form 
32 x 10 + s with . £ s < 32. •• 

After reading an operator, separation- or closing symbol, 32 
x the rank of it is assigned to variable a on S1L1 by procedure 
SOa* Opening symbols do not go to the collective entrance S1L1 
but have individual entrances which fact is in accordance with 
their unconditioned precedence in translation. 

Definition. 

In the text, d be any operator or opening symbol, and f 
be the next delimiter which is either an operator or opening-, 
separation- or closing symbol. 

If the right-hand rank r d of d is not greater than the 
left-hand rank r f of f, operator or opening symbol 
d is called progressive . 

If r fl is greater than r,,, 
d is called regressive . 

When, for example, f is a separation- or closing symbol, 
then d is certainly progressive (r f = 10 5 r d ). 
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When f is an opening symbol, then d is regressive 
(r f = < r d ). 

An operator d of the text is never translated immediately 
after reading it. After reading d, the translator also reads the 
constant or identifier i next to d (which may also be the 
0-identifier) and the delimiter f next to i. When f is being 
read, d and the appropriate representation of i are already 
listed in L as 

(S - 2 ] = d n and [ S - 1 } = i n 

If f is an opening symbol, then d n is regressive, f is 
also listed in L and reading continues (after the so-called 
pre-action of the opening symbol has been completed). 

If f is either an operator or separation- or closing symbol, 
then, on S1L1, d and i„ are extracted from L, and the ranks 
of d and f , each multiplied by 32, are assigned to the varia- 
bles a and b. On S1L4, the rank r n of d n is compared with 
the rank r~ of f: 

If r > r f , then operator d n is regressive, (operator) 
f is listed too, and reading continues. 

If r $ r f , then operator d n is progressive and must be 
translated. When v. ( 3 £ n) is the value which, in operation 
time, corresponds to the element i. of the list I, the opera- 
tion to be translated may be indicated here by 

accu := accu d v 
which is eventually preceded, in the object programme, by the 
operation 

accu := v -J 
for storing a first value in the accumulator of the interpreter. 
(When i 1 is the 0-identifier preceding d n = not or minus, 
no previous assignment to accu takes place). 

After translating operator d n , i n-1 , d n and i n are no 
longer retained. Thus, on S1L17, variable S is decreased by 
2. However, in the discussion, n is not replaced by n - 1. 

On S1L18, i_ 2 and d n-1 are ex " fcracted from L * 

If the (right-hand) rank of d n-1 is < r f and d n-1 is 
an operator (r 1 < 10), that operator must be translated now 
(compare the minus sign contained in p-qxr+s). 
As d 1 has not been translated immediately after reading d n , 
it is regressive. There must be translated the operation; 
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accu := v„ cL 1 accu. 
n— d. n— i 

When operator d.. is commutative, the operation has the same 
effect as 

accu := accu d -. v 2» 

26 
Then the operation part 2 x q. as contained in d n-1 = d is . 

used for translation. When d . = d is not commutative, the bif 

d/- of d is inverted on S1L24. In operation time, on S10L20, 

o 
the bit Ig of the instruction to be interpreted is examined by- 
testing J^p ! If *6 = 1 » *hen accu and the value v just ex- 
tracted are interchanged, before the computation is performed. 

After translating operator d n _.j , S is again decreased by 

2, and i -> and d are extracted from L. If d « is an 
» n-3 n— c i±~c. 

operator and has a rank £ r f , d n _ 2 is translated as explained 
for d n-1 , etc. 

The cycle for translating operators goes on, shortening the 
list I, until a delimiter d m _ 1 is extracted which is not an 
operator having a rank r m-1 £ r f . Then there are only 2 possibi- 
lities: 
either 

1 delimiter f is an operator, 



or 



2 d _ 1 is an opening symbol, and 



f is a separation- or closing symbol. 
For, in L there are listed no delimiters but operators and 
opening symbols, and there has already been found above: 
r f £ r > 0. Thus the consequence of r jn _ 1 > r f is: < r f < 10 
and the consequence of r m _ 1 < r f while d m-1 is no operator, 
can only be: d -1 is opening symbol and left-hand rank r f = 10. 

In the case 1 there happens the following: 
S« := S ( S } := f S ..: = S + 2 

Thus operator f is listed as the element d m on the place of 
the operator translated last, and the index m is retained by 
the variable S*. Reading begins again and continues, until an 
operator or opening symbol d n = ( S - 2 } is found to be progres- 
sive. 

If n = m thus S = S« + 2, operator d m itself is pro- 
gressive so that only one constant or identifier i m and one 
delimiter f have been read. Then the operation to be translated 
next is: 
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accu := accu d^, v 
If n> m thus S> S 1 + 2, then, in operation time, the 
value accu as formed by the operator d translated last, is 
required later by the regressive operator d_ still to be trans- 
lated. Meanwhile a new calculation must be performed. Thus, on 
S1L7, the translator inserts the machine code instruction partres 
of table 1E which makes, in operation time, the interpreter go to 
S10L0 for storing a partial result as follows: 
Q := Q - 2 [Q+1]:= mant (Q + 2]:= exp 
In addition, the translator replaces the obsolete element i m _-j 

i . = 2 23 x 111111011. 
m— 1 

Thus, when 2 x q is the operation part of the regressive 

operator d , d_ and i .. will later give rise to. the instruc- 
r m' m m— 1 

tion 

2 26 x q + 2 23 x 3 
with the address part 0, which instruction makes, in operation 
time, the interpreter proceed to S10L7 for extracting the par- 
tial result as stored by the corresponding instruction partres. 
There happens: 

N :=(Q + 1 ] E := [Q + 2} Q := Q + 2. 

loss of accuracy by rounding the mantissa has been avoided by 
occupying 2 locations. Partial results, stored one after the other, 
are extracted in the opposite order so that, before each extrac- 
tion, pointer Q has the required value. 

When being an operator, d is translated now as mentioned 
above: 

accu := v i 

accu := accu d v 

Example 1 . 

p and qorr+sxt> ut2 implies . . . 
in which p and q are boolean and the other variables are real 
and/or integer , is read and listed in L, and the text as arran- 
ged in L is translated. In each paragraph below, the first line 
shows the contents of L and is followed by the operations to be 
translated. Dashes indicate internal equivalents. 

ei = 2 23 x 6 111111011 
concerns the partial result number i. 

p' and q 1 f = or 
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accu := p accu := accu and q 

p» or r 1 + s» x t 1 f = > 
first partres := accu 
accu := s accu := accu x t 

e 1 or r' + s 1 f = > 
accu := r + accu 

e. or r*> u 12 f = implies 
second partres := accu 
accu := u accu := accut2 

e 1 or e 2 > u' f = implies 
accu := second partres > accu 

e 1 or Ep f = implies 

accu := first partres or accu 

e 1 implies etc. 

Inversion of the "gression" bit takes place only when trans- 
lating 
accu := second partres > accu. 

The translator regards the progressive version of the opera- 
tors < and £ as to be the same as the regressive version of > 
and £ (cf. table 1A). 
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0.13 Pre- and after-actions of opening symbols. 

An opening symbol s just read makes the input part go to 
the entrance of s as indicated in table 1B. The action performed 
there will be called the pre-action of s. However, the pre-actions 
of procedure and switch begin on S4I24 and S4L37, when also 
the procedure- or switch identifier is being declared. The infor- 
mation needed by opening symbol s, and the word f corresponding 
to s, are listed in L. The pre-action of ( depends on ( 
being preceded in the text by the O-identifier or not. 

After the pre-action of any opening symbol s, the translator 
goes to input. s remains in the list L as long as the trans- 
lation of its court is not yet completed. Separation symbols are 
not listed in I. E 1 , Eg., . ... which are the pieces into which the 
court of s is divided up by its separation symbols, are read and 
translated one by one. 

There may be, and is, supposed that, after translating each 
E. (i = 1, 2, ...) ; the variable S takes again the value it 
had immediately before reading and translating E^ to that S - 2 
is again the address where opening symbol s is listed in L, 
and that the separation- or closing symbol which is next to E i 
in the text, is still available as the value of variable f. This 
is exactly the situation as found on page 0.12.3., case 2. 

The action performed now by the translator, will be called an 
after-action of the opening -symbol s = {S - 2 ] and depends also 
on the separation- or closing symbol f . 

If E. is but a single constant or an identifier referred to, 
then opening symbol s is called progressive with respect to its 
after-action with f . The after-action begins immediately after 
reading E. and f and the translator proceeds to S1L6 with 
•d = value of s as indicated in table IB. Then the constant or 
identifier E. must still be translated. 

Otherwise s is called regressive with respect to its after- 
action with f and the translator proceeds to S1L.21. Then, in 
most cases, E. has already been translated. 

Usually the after-action itself, of s with f, is called 
progressive or regressive. Thus, when translating f(x, 100, x + 1 ) 
The first and second after-actions of ( are progressive, and the 
last after-action is regressive „ 
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. ■ The way an after-action of an opening symbol s = [S - 2 ] ■ 
finishes, depends on the other delimiter, f. There are 3 possi- 
bilitis: 

1 f is one of the separation symbols in the court of s. 

There happens: 

S' := 8191 

and the translator goes to input. As the variable S is not de- 
creased, opening symbol s remains in L. Separation symbol f 
is obsolete. The value of S': prevents the translator of inser- 
ting an instruction partres not required in the object programme 

(cf. S1L7). 

2 s and f form a pair 

either () or [] or begin end . 
There happens: 
S» := S := 2 + address 

where delimiter d preceding s in L, is listed in 1. and 
the translator goes to input. Thus s and f are both obsolete. 
If the right-hand rank r d of the regressive opening symbol or 
operator d should not be greater than the left-hand rank r f 
of the delimiter f to be read next, d seems to be progressive, 
as will be shown in example 2. Then it is the test on S1L5 that 
makes the translator proceed to the treatment of regressive deli- 
miters. (As, in the case of f = end, the input part must be aware 
of comment, leaving the normal course. It may itself choose the 
right return so that the value of S» is no more important). 

3 f which is the closing symbol of the court of. opening 
symbol s, is superior to s. 

There happens: 

S := as indicated in case 2 

and the translator proceeds to S1I18 for extracting d from 1. 

Thus opening symbol s is obsolete. When the ALGOL .text is correct, 

d cannot be an operator. Thus d is an opening symbol and f is 

a separation symbol or the closing symbol of the court of d. 

The after-action of d with f is carried out. 

Thus an opening symbol s is retained in the list L untill 
its court has been translated, s after-acts successively with 
each separation symbol, and closing symbol of its court. 
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Example 2, 

p - ( q + r ) + .. . 

with real variables. 

For the notations below confer example 1 on page 0.12.5. 

p' - 0-ident. f = ( 
pre-action of ( preceded by 0-identif ier. 

pt _ o-id ( q' + r' f = ) with S» = 8191 
accu := q accu := accu + r 

pi _ o-id ( q» f = ) 
regressive after-action of ( with ) of the above type 2. 
Thus S 1 := S := address where ( has been listed in L. 

p' - O-id f = + S" = S 

Operator minus is_ regressive, but seems to be progressive. For- 
tunately the test on S1L5 succeeds and there is translated: 
accu := p - accu 

p 1 + etc. 

Example 3. 

p-(q+r)xs+... 

After the after-action of ( mentioned in example 2, the 
translator continues as follows: 

p» - O-id x s' f = + with S = S« +2 
operator x is progressive and there is translated: 
accu := accu x s 

p 1 - O-id f = + 

accu := p - accu 

p 1 + etc. 

Example 4. 

p - ( q + r ) x sf2 + . .. 

After the after-action of ( mentioned in example 2, the 
translator continues as follows: 

p« - O-id x s t 2 f = + with S = S« +4 
thus test in S1L7 succeeds and that in S1L10 fails. 
partres := accu accu := s accu := accuf2 

p*-exs f=s+ 

accu := partres x accu 
in which x is commutative 

p« - e f = + 

accu := p - accu 

p' + etc. 
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When translating 

begin real a: 
the declarator real is not listed in L. Thus, when semi-colon 
is read, begin is still listed on address S - 2 and is on the 
point of after-acting with semi-colon, as happens also in the 
progressive case. Yet scheme 4 has already declared identifier a 
so that a need not he considered v/hen begin is after-acting. 

Therefore after-actions of begin and procedure with 
commas and semi-colons occurring in resp. after the lists of iden- 
tifiers to be defined, will be regarded as being regressive. 
Therefore, after reading a declarator or specif icator, there hap- 
pens on S3aL4: S' := S . Then the test on S1L5 secures that 
a regr. after-action is performed, and the corresponding test in 
S1L2 avoids testing for a 0-identif ier. 
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0.14 If -then-else. 

When X is a piece of text, then | Xj be the address where 
the object programme of X begins. 

The expression 

E = if B then E1 else E2 
in which B ! is a boolean expression, and E1 and E2 are- ex- 
pressions, gives rise to the following object programme: 

object programme of B 

2 26 x 111 + 2 23 + |E2| (cf. test in table 1D) 

object programme of E1 

2 26 x 121 + 2 23 +|etc| (cf. pass in table 1D) 

object programme of E2 

object programme of etc. 

When interpreted, 
the pass instruction introduces its address part jetc J into the 
extraction instruction e of the interpreter (cf. S10L58). The 
test instruction introduces its address part |E2| into e only, 
when accu has the value false = - 1 (cf. S10L130). 

B, E1 , and E2 and their constituents may have the same 
structure as E. above. Then enclosing them within parentheses 
is not required. The meaning of E is always clear. 

Proof, k be the number of triplets if-then-else contained 

in the text of E. If k = 0, then E has a fixed meaning. 

Suppose: every expression of the above structure containing less 

than k triplets, has a fixed meaning being independent of which 

delimiter with left-hand rank 10 follows it. Then B, El, and E2 

have fixed meanings. Y/hen expression B is opened by ifg, the 

delimiter then of the outer triplet closes the court of if-g. . 

The last after-action of if-g is of the type 3 of page 0.13,2. 

Then if,, is obsolete and if-, starts to after-act with the 
— B — & . _ 

separation symbol then as intended. Then if_ E remains in L, 

f = then is obsolete, and the translation of E1 begins. Etc. 

Immediately after its pre-action (scheme S2), opening symbol 

if_ = (S - 2 } is preceded in L by [S - 3} = 0. 

— & 

When if- g is after-acting after-acting with f = then and 

the translator has arrived on S2aL21 , expression B has just 

been translated also in the case of progressive after-action of 

if-E- 
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Then [S - 3 ] = is replaced by - P, and P is increased, by 1. 
The separation symbol f = then , is obsolete. 

When if™ is after-acting with f = else , thus E1 has been 

— — £j — — — 

translated, there happens: 

[_[S - 3l }i= 2 26 x 111 + 2 23 + P + 1, 

fs - 3l := +■ P, and P := P + 1 

Thus the test instruction is inserted and a place for the pass 

instruction is reserved. 

f = else is obsolete. 

When if- is after-acting with the closing symbol of its 
court (thus E2 having been translated) there happens: 
U S - 3l I := 2 26 x 121 + 2 23 + P. 

Thus the pass instruction is inserted. This time, if_ E itself is 
obsolete. 

Thus, by testing ( S -3], which is either or negative or 
positive, the translator knows which after-action of if must be 
performed. The separation- or closing symbol f is useful only 
through its left-hand rank 10 which has stimulated the translation 
of the expression preceding delimiter f in the text. Thus, in 
table 1B, if, then , and else may be represented by the same 
value 326. 

The if statements must still be considered. 

Within the text, never a statement 
if boolean then statement 
in which else is absent, is immediately followed by a delimiter 
then or else . Thus, when in the second after-action of if de- 
limiter f is found to be different from else , then f is the 
closing symbol of the above instruction. Then P instead of 
P + 1 is the address part of the test instruction, and P is not 
increased, and the after-action has the type 3 instead of 1 . 
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0.15 Block, contra-declaration. 

A "block 

B = be ^in D 1 : D 2 ... D, : <compound tail> end gives rise 
to the following object programme: 

2 26 x 127 + 2 23 + 2 13 x r + q 
(cf. adjust in table 1D), r = rank of, and q + 1 = 
lowest address occupied by, local simple variable of B 
object programme of declaration D. 
object programme of declaration Dp 

object programme of declaration D, 

the instruction retain of table 1E 

object programme of the compound tail 

2 26 x 119 + 2 23 + 2 13 x r + q* 
(cf. restore in table 1D), q 1 = highest address occupied 
by a local simple variable of B. 

The dynamic introduction of the block B consists of the 
adjust instruction, the object programmes of the declarations D^. 
(1 £ i 5 k) of local arrays being not own , and the instruction 
retain, which constituents are, in the object programme of B, 
linked together by appropriate pass instructions for passing by 
the object programmes of the other declarations IK 

The "object programme" of each declaration D. of simple 
variables being not own , is empty. The object programmes of Qwn 
variables are single locations. The object programmes of own array 
declarations consists of fixed spaces and fixed series of constants. 
Of course, all these object programmes may join one the other. 

At a moment the object programme of the block B is going 
to operate, P', Q' , and p be the values of the variables P, 
Q, and p of the interpreter, q' and q as mentioned aboye, . 
are the highest and lowest (relative) addresses occupied by a lo- 
cal variable of B. 
Then Q' is = p + q' 

and the dynamic introduction of B must assign the value p + q 
to Q, which value is the highest address not occupied by a local 
variable of B. 

Therefore the above adjust" instruction makes the interpreter 
act, on S10L100, as follows: 

Q := p + q 
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When there are local arrays being not own, the dynamic intro- 
duction of B reserves a space P' ... P" - 1 for them, assig- 
ning the value P" to variable P. Then P ... Q is again the 
space not yet used. 

At the end of the dynamic introduction of B, the instruction 
retain makes the interpreter jump to S10L99, where there happens: 

[Q + 1? := P 
Thus the relative address q + 1 is occupied by a local internal 
variable of B which is used for retaining the value of P for- 
med last. Thus this value is still known when P should temporily 
take another value. 

As, with respect to the block (or procedure) in the text of 
which B occurs, the address q» + 1 has the same destiny as 
q + 1 has with respect to B, 

fp + q« + 1} : 
is the value P had when the object programme of B was going 
to operate. 

At the end of the object programme of the block B, the res- 
tore instruction makes the interpreter, on S10L102, act as fol- 
lows: 

Q := p + q 1 P := (Q + 1) 
Then the values P' and Q' which were resident when the object 
programme of B was going to operate, are re-assigned to P and 

Q. 

As the dynamic introduction of a block B reserves space 
for all simple variables and arrays which are local to B, the 
pointer values P" and Q" introduced by it are resident during 
the further course of the object programme of B, When S 1 is 
the object programme of any statement contained in the compound 
tail of B, the pointers P and Q may take other values while 
S' is acting; however, as soon as S» jumps to the object pro- 
gramme of any statement contained in the compound tail of B, 
the values P" and Q" must be restored. Above this restoration 
has been secured only in the case of S being a block left 
through end , or an assignment statement involving evaluations of 
expressions with storing partial results. 

When the opening symbol begin , in front of any block or 
compound statement B, is pre-acting, there happens in scheme S3: 
S := S + 2 (S - 3] := [ S - 2} :- begin (S - 1 ] := 0. 
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When B is a block, the declarator occuring next to "begin 
finds (cf. S3aL2) in the list L 

(S - 3] = { S - 2} = begin 
indicating that the translation of the block B must still be 
prepared in L. Then there happens: 

S := S + 4 

( S - 7} is already = 

[ S - 6] = begin is no more important 

£S - 5] := P which is the address P 1 
where the object programme of B must begin 

(S - A-] := q = highest relative address q 1 to be 
occupied by a local simple variable of B 

(S - 3} := T = highest address T« v/here an identifier 
declared in B will be listed in I 

[s - 2] := begin 

[S - 1I := 0. 

As an adjust instruction must be stored later on address 
P' , variable P is increased. The other declarators of 
the block B find in I 
(S - 3 } = T« V [S - 2} = begin 

indicating that the translation of B has already been prepared 
in L. 

When the opening symbol begin of B is after-acting with 
end , (S - 3] is assigned to variable c on S1L1. Then, on 
S3bL6, B is found to be a block and no compound statement. Thus, 
on S3bL9, the information listed for B by scheme S3a, is ex- 
tracted from L, and the beginning value q' of q is re-as- 
signed to q on S3bL12. As a similar re-assignment takes place 
too when the translation of any block contained in the text of B 
is finishing, the variable q has, on S3bL10, still, or- again, 
the value 

- 1 + (lowest address occupied by a local variable of B) so that 
the adjust- and restore instructions as required for B, can now 
be inserted in the object programme. 

The identifiers defined in B, and the required contra-iden- 
tifiers as will be discussed below, are listed in I on the 
addresses 
T + 2, T + 4, T + 6, ... T». 
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At: the end of the after-action, on S3bL14, the value- e-iff assig- 
ned to variable T, which value is the highest address where either 
an identifier defined in B. ; or an obsolete contra-identif ier is 
listed. in I. When no contra-identif iers are. present, then ; e ;= T 1 
is assigned to T. 

When declaring the identifier of a local procedure, switch, 
own variable or own array, the translator has reached an address 
P which either precedes, or is contained in, an interruption of 
the dynamic introduction of the block B. Therefore, on S4L 24, 
37, 10 and 14, there is tested by procedure SOi if [ S - 7] is 
still = or not. If so, then fS - 7] =-0 is replaced by P and 
P is increased. Thus, at the beginning, of each interruption, a 
place is reserved for a pass instruction to be inserted later by 
procedure SOh. Before translating a declaration of local arrays 
being not own, on S4L17, f S - 7 } is tested by procedure SOh, 
If > 0, then (S - 7] is an address, and the addresses [S - 7] +1 
to P - 1 do not belong to the dynamic introduction of B, and 

there happens : 

[ [ S - 7] } := 2 26 x 121 + 2 23 +. P 
which is a bridging pass instruction, and (S - 7} is set to 0. < 
When the statement being next to the heading of B is going to 
be translated, again a bridging pass instruction may be required.: 
Then procedure SOh inserts also the instruction retain and 
assigns a negative value instead of to [S - 7} (cf. for in- 
stance S2L1, S3L2 and S3bL1 ) . 

A label x is either an identifier or an integral number 
being -not negative. The latter is supposed to be < 2 and is 
internally represented by x + 2 24 x 63. The colon, inserted be- 
tween x and the statement to be labelled, is a sort of declara- 
tor of x. 

Label x be local to a block B. After reading the colon .-■ 

declaring x, the input part goes to S3cL1 . On S3cL5, * and its 

internal equivalent 

e = 2 23 x 127 + 2 13 x r + P 

are listed in I. The restore instruction . 

2 26 x 119 + 2 23 + 2 13 x r .+ q 
explained above, is inserted on address P. When there is a referen- 
ce to label x, within a designational expression the resulting 
jump instruction 
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2 26 x 122 + 2 23 + 2 13 x r + P 



jumps in operation time to the above address P, supposing that 
it also restores the needed pre-value p. Then the restore 
instruction { P] re-assigns to the pointers P and Q the values 
as calculated by the dynamic introduction of B. 

When a label x is referred to within the text of a 
designational expression B, then the label x is meant, which 
is defined in the text of the smallest block containing expression 
E in its. interior. Thus, in begin D1 ; . ,.j x: ST; begin D? ...; 
go to x; ..; x: S end end go to x jumps to the second label x. 
Thus a reference to a label x may not be translated immediately 
after reading that reference, but must be delayed until the whole 
block in which x is defined, has been read. 

After reading a reference to a label or a switch identifier 

x, the translator contra-dec lares x by listing in I: 
» — - — _ 

the contra-identifier x' = 2 J + x 

and its "internal equivalent" e' = 2 3 x 1 27 + P in which P 

is the address where to insert a jump instruction later. Of course, 

P is increased. This happens on S8aL2, S8bL2 and S2aL17, by 

calling procedure SOI. 

Making contra-declarations is necessary too, when translating 
procedure statements. Table 2A shows all types of contra- 
declarations. 

Thus, while translating a block B, identifiers as well as 
contra-identifiers are listed in I. When the opening symbol 
begin of B is after-acting with end , the cycle prepared on 
S3bL13 looks for the addresses where jump instructions etc. must 
still be inserted in the object programme of B. The cycle looks 
as follows: 

a := T 

cycles 

Look up next address a + 2 or .a + 4, ... T» where a 
contra-identifier i 1 is listed in I c 

If not present, then object programme of B is teady. 

If i ! is found, then a be its address. 

e* = {a -- 1} is extracted from I 

i = 2 J + i ! is a normal identifier. 

look up address T + 2 or T + 4, ... T' where i is listed 

in I. 

If i is found, its internal equivalent e is extracted. 
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When, for example, e' is .= 2 23 x 127 + P 1 , then i may only 

2} 13 
represent a label or switch, e being either 2 J x 1 27 + 2 J x r 

+ P or the internal equivalent of a formal parameter i. Then the 

contra-declaration i' , e 1 can be satisfied and there happens: 

[P«] : = 2 26 x 122 + the logical product of e and 2 - 1 so 

that a jump instruction is inserted on address P' . Going back to 

cycle, the next, contra-identif ier is looked up. 

If i is not found, contra-declaration i! f e' can not yet 
be satisfied and will thus be satisfied later. Thus i» must be 
regarded further on as to be not local to the translated block B. 
Therefore there happens: 

Ja}:=[T«] (a-1 } : = . J T • -1 } [T«] := i« [T'-l}:=eV a:= a - 2 
t 1 := T» - 2. 
Going back. to cycle, the next contra-identif ier is looked up. 

Thus, when B is contained in the block or procedure B1 , 
the contra-declarations which cannot be satisfied while translating 
B, are adopted as "locals" by B1 when the translation of B is 
ready. 
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0.16 Switch. 

B be again the above block, and q + 1 be the lowest address 
occupied by a local variable of B. 

A local switch declaration 
switch i := P, G, ..., J with k entries 
gives rise to the following object programme: 

object programme of P 
object programme of G- 

object programme of H 

2 26 x 121 + 2 23 + lH| 

: for || cf. page 0.14.1.: if -then-else. 

2 26 x 121 + 2 23 + |G| 

2 26 x 121 + 2 23 + J? | 

2 26 x 112 + 2 23 + 2 13 x r + q (switch in t. 1D) 
constant k 

and a switch designator i [E ] gives rise to: 

object programme of arithmetic expression E 
2 26 x 122 + 2 23 + 2 13 x r + x 
{ x] being the switch instruction. 

In operation time, the latter object programme assigns the 
value of E to accu and goes to the switch instruction. 

The switch instruction secures that accu has the integer 
representation. 
There are 2 cases: 

1 < accu £ k 

Then the switch instruction acts like the restore instruction, but 
jumps in addition to the pass instruction [ x - accu]. Variable 
e2 is not changed. 

2 accu is "out of capacity": 

The values of chain2, p2, Q2 and [ Q2 + 1] as left by the jump 
instruction on the address z = e2 - EO, are re-assigned to the 
variables chain, p, Q and P, e2 is cleared, and instr. { z + 1 } 
is executed. 

e2 is cleared also by every restore instruction (cf. S10L101), 
and in the scheme MTRY. 

Jump instructions lead to either restore- or switch instruc- 
tions. Variables e2 etc. are changed only when e2 = 0. 
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Then there happens on S10L56: 

chain2 := chain e2 := e p2 := p Q2 := Q 

For the translation of a. switch declaration confer S4L37 
and S8bI1 . The list of pass instructions is at first arranged in 
the list L, decreasing variable SO, and is later stored in the 
object programme, when all switch list elements have been trans- 
lated. 

The switch list elements may be deliberate compound statements 
and blocks instead of designational expressions. In operation time, 
they join one the other, when no jump instructions are included. 
Thus an ssignment statement may be admitted only when enclosed 
within statement brackets. 
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0.17 Procedure chain, rank. 

<main particle of a statement £b> 
= <each statement of the compound tail of a "block or compound 
statement S> 

[ <the statement to be repeated in a for statement S> 
| <each of the two or one statements to be selected in a conditional- 
or if statement S> 
Pact 1. 

If the statements S and S' have a main particle P in 
common, then S is equal to S 1 . 

(If, for instance, S is a block, then P is not preceded by a 
for clause, thus S» is no for statement. Etc.) 

<particle of a statement S> 
=■ S J <main particle of a particle of S> 
Pact 2. 

If the statements S and S» have a particle P in common, 
then either S' is a particle of S, or S is a particle of S { . 

Proof: If P = S or P = S», then S or S' is indeed a 
particle of S' or S. If P / S and P ^ S«, then P is a main 
particle of particles Q and Q» of S and S'. According to 
fact 1 Q is equal to Q' so that S and S« have the particle 
Q in common. Etc. 
Pact 3. 

Within a text, each statement P determines a most containing 
statement M(P) of which P is a particle. 

Proof: U, V, W, ..., Z be all statements of which P is a 
particle. According to fact 2 U and V are particles of the 
statement UV which is either U or V; thus U, V and W are 
particles of the statement TJVW which is either UV or W; etc. 
Then UVW. . . Z is exactly the statement M(P). 
Pact 4. 

If a statement P occurs within the text of any procedure 
Q', then the statement M(P) is the body of a procedure Q. 
Procedure Q is contained in the text of Q' and may "be equal 
to Q'. 

Proof: If M(P) / P, then P is a main particle of a particle 
S of M(P). Then M(S) is equal to M(P), and it is easily verified 
that S occurs within the text of Q 1 ; etc. 
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Thus statement M(P) occurs within the text of Q'. As M(P) is 
not main particle of any statement, M(P) must "be the body of a., 
procedure Q which, of course, is contained in the text of Q' . - 

A chain of procedures - Q 1 , Q 2 , ..., Q k (k > 1 ) satisfies the 
following conditions: 

I Procedure Q t is not contained in the text of any other 
procedure. 
II Each procedure Q ± (1 < i 5 k) is local to a block which 
is any particle of the body of procedure Qj_-j • 

Pact 5. 

Within a text, each procedure Q determines a procedure chain 
Q-, . . . , Q v = Q The number k of chain elements be the rank of 
procedure Q. 

Proof: If Q itself satisfies condition I, then the chain 
of Q has only 1 element. If Q does not satisfy condition I, 
Q is contained in the text of any procedure Q' . Then the block 
B to which Q is local, is also contained in the text of Q' . 
According to fact 4, statement M(B) is the body of a procedure 
R, and Q and R together satisfy condition II. If R satisfies 
condition I, a chain has been found. Otherwise there exists a 
chain element preceding R. Etc. ..., R, Q and ..., R' , Q may 
be two chains which have the element Q in common. The bodies S 
and S 1 of R and R* have the above particle B in common. 
According to fact 2, either S. is particle of S', or S» is 
particle of S; and in addition, neither S nor S' is main par- 
ticle of any statement. Thus S must be equal to S» thus pro- 
cedure R = R' , etc. Thus there exists only one chain having Q 
as its last element. 

Rank. 

own declared identifiers have the rank r = 0. 

An identifier i whose definition does not belong to the 
text of any procedure, has the rank r = 0. 

An identifier i which is local to any particle B of : the 
body of a procedure Q, is a body identifier of Q. Unless i is 
declared own, i is regarded as to have the rank r of Q. When 
i is no label, particle B is, of course, a block. Though i 
is called "body identifier", its significance declared in B doea 
not hold in the body outside B. Labels may occur everywhere in 
the body, even when that is no block. 
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When i is a procedure identifier, the procedure concerned has the 
rank r + 1 which is in accordance with condition II of procedure 
chains. Otherwise the item represented by I has the rank r of i. 
The formal parameters of procedure Q are also regarded as to he 
body identifiers of Q. Thus all identifiers of rank r defined 
in the text of procedure Q are body identifiers of Q. 

Fact 6. 

A reference to an identifier i occurs in either a for- or 
if clause, .an assignment-, go to- or procedure statement, or an 
array-, switch- or procedure declaration which declaration is 
local to a block, thus corresponds to one fixed statement iref . 

When a body identifier i of a procedure Q is referred to, 
statement iref is, of course, contained in the text of Q. Proce- 
dure Q is an element of the chain Q 1 , . . . , Q k whose last element 
has the body M(iref). 

Proof: According to facts 4 and 5, the procedure Q fc and its 
chain exist. Q k is contained in the text of Q. If Q k = Q, the 
proof is ready. Otherwise j be the smallest index for which the 
procedure Q. is contained in the text of Q and is also ^ Q. 
As Q 1 is not contained in the text of another procedure, index 
j is > 1 . Then the block B to which procedure Q. is local is 
also contained in Q as is procedure Q. 1 whose body is M(B). 
As Q. 1 cannot be /£ Q, Q. 1 must be = Q, q.e.d. Object pro- 
grammes of procedures and procedure statements. 

A procedure 
procedure f(xj, ..., x fe ) ;< specif ication part> ; 
<value part>; body (k > 0) 
gives rise to the object programme: 

instruction X of table 1E 

; specification patterns 

^k 

1 ■} 
- 2 -> x rank of procedure f 

object programme of body 

instruction extract procedure of table 1E 

(is present only in object programme of type proc.) 

instruction Y of table 1E 

Machine code jump instruction X jumps to label S11L0 of 
the "big transporter". 
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Each constant D. has the form 



D = 2 23 x OOOOvltxO 
If bit v = 0, then parameter x. is value , which is stated in 
operation time on S11L35. If bit x = 0, then there is specified, 
in the text, a type t for parameter x.:' 
t = 1 -+ parameter is real 
t = -> parameter is integer or boolean . 

In operation time, bit t is tested on S11L25. When calculating 
the formal parameter keys of a procedure to be called,, the trans- 
porter S11 extracts one constant D, after the other, untill the 
negative constant - 2 13 x r is found, at the beginning of the 
body's object programme. 

Machine code instruction Y makes the interpreter jump to 
S11aL1 and' the "restorer" prepares the return from the object 
programme of the procedure. 

For the translation of a procedure confer S4L24 ff and com- 
pound statement S 8d. The constants D. are stored on S4L7 

J 

and are eventually modified on S4L32 ff . 

: When there are no formal parameters thus k is = 0, the ob- 
ject progr amm e of procedure f ? has the form: 

instruction X1 instead. of X (cf. S8dL6) 

- 2 J x r etc. as above. 
Machine code instruction X1 makes the interpreter jump to the 
"small transporter" of scheme S12. 

A procedure statement (or function designator) 

f(y 1f ..., y k ) (k > °) 

gives rise to the object programme: 

instruction F for calling the procedure 

key address s 

object programme of parameter y 1 

object programme of parameter y^. 
constant 



key by-word 
key main word 

key by-word 
key main word 



of actual parameter y-^ 



of actual parameter y^ 
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If actual parameter y. is an identifier or a constant, the 

J 
object programme of y. is empty. 

When the procedure, called in, does not return to a label, it 
returns to the instruction [ s] which is next to the object program- 
me of the procedure statement. 

The key (table 3) of actual parameter y. occupies the address- 
es s - 2xj and s - 2xj + 1. The key main word differs from 0. 
The constant occupies the address s - 2xk. Because the keys 
appear in the reversed order k, k-1 , ... 1 , the key address s 
can be easily used for two different purposes. 

If identifier f preceding the parenthesis ( is a procedure 
identifier, then F is a machine code jump instruction leading to 
the object programme of procedure f. In operation time, instruc- 
tion F and the next word s are extracted on S10L2* and 
assigned to the variables I and N. Instruction F jumps nor- 
mally to instruction X which is the first word in the object 
programme of procedure f , and instruction X jumps normally to 
the transporter S11. The values of I and N inform about the 
beginnings of the mentioned lists of specification patterns and. 
actual parameter keys. 

Identifier f may also be a formal parameter of any procedure 
Q 1 . Then parameter f may, in operation time, only represent 
procedures. In this case instruction F is a prostate instruction 
(cf. table 1D) having the form: 

F = 2 26 x 120 + 2 13 x r 1 + y» 
in which r' and y r are the rank and the relative address of the 
internal variable which is the key by-word of formal parameter f . 
When procedure Q' is called, the transporter calculates the key 
of parameter f which parameter must represent a procedure Q, 
and stores the key in the working space of Q* according to y : 
and r'. Whenever the above instruction F occurs in the object 
programme of Q', the interpreter proceeds via S10L13 and ex- 
traction of the key of parameter f to S10L4-0. The key of f 
reveals the address where the object programme of procedure Q 
begins. Compound statement S11 is joined for calling procedure Q. 

The above procedure statement is translated under direction 
of compound statements S5 and S5a. As identifier f may be the 
identifier of a procedure, which, at that moment of the translation 
time, has not yet been translated, identifier f is contra-de- . 
clared, and the instruction F is inserted in the object programme 
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as late as on S3bL40 ff. As the list of actual parameter keys 
may not be stored in the object programme, unless the object 
programmes of all actual parameters have been completed, the list 
is at first assembled on addresses SO - 1 , SO - 2, ... of the 
list L, by which intermediate storing the order of the keys is 
automatically reversed. 

When there are no actual parameters thus k is = 0, the 
function designator f is not characterized as such by a pair 
of parentheses in the text. The object programme of f reduces 
(cf. for instance S1L13) to the machine code jump instruction 
P leading to the instruction X1 in the object programme of a 
procedure f having no formal param. No key address s is 
present, and the object programme of procedure f returns to 
the word next to P. 
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0.18 The internal variables of a procedure. 

When, in operation time, a procedure f is going to be called, 
the space P.. ..Q as shown by the pointers is available for storing 
information. 

When procedure f is called directly i.e. not through any 
formal parameter representing f , a machine code jump instruction 
P leads to the object programme f • of f. 

When procedure f has no formal parameters, f jumps, by the 
instruction X1 , to scheme S12. A key address s which may, in 
this case, be any address > 1 , is introduced. 

e + 1 is assigned to [Q - 2], being the (negative) extraction 
instruction for the return to the word which is next to instruc- 
tion F. The further call is obtained from the description below 
by taking k = 0, 

When procedure f has formal parameters - x^ , ..., x fc , object 
programme f ' jumps, by the instruction X, to compound statement 
S11. The key address s to be introduced is the word next to F 
in the object programme of the procedure statement f(y.j, ...» y^)* 
P and s have already been extracted from the object programme. 
The call of procedure f is performed by the transporter. 
There happens the following: 



[Q ~ 2} 
[Q - 3} 
(Q - 4} 
(Q - 5) 



= P 

= P 

= chain 



= key main word 1 of f ormal paranu 
= kev bv— word J 



= key by-word 



[q'- 2xk - 3] := key main word 1 Qf param# 

(Q - 2xk - 4] := key by-word J 
the value of a value parameter which is no array, is stored 
as the by-word of its key. 

When value arrays are present, they are stored on address- 
es P, P + 1 , P + 2, .. . and pointer P must be adjusted. 

p := Q - QO - 5 

1 ^ 
chain := s + 2 J x r 

-2 ■* x r being found in object progra mm e f ' 

Q := Q - 2xk - 6 

[Q + 1] := present value of P 
as happens also at the end of the dynamic introduction of 
a block 
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13 
the object programme,, following, the constant -2 x r is 

executed. 
The transporter has derivied the keys of the parameters x from 
those of the corresponding parameters y (cf. table 3). Again 
P. ..Q is the free space. 

Variable chain does not change its value, unless a procedure 
is called or returning. When no procedure is operating, the value 
of chain is not important. 

As QO + p is the address where the key main word of the 
above parameter Xi has been listed in the working space of pro- 
cedure f, the relative addresses 

QO - 2xj + 1 and QO - 2xj + 2 
have been reserved for parameter xj in translation time (cf. S4L29 
and 8). An instruction referring to parameter x. has the form 

I = 2 26 x ... + 2 13 x r + QO - 2xj + 1, 
thus pointing to the key by-word, r is the rank of procedure f. 
The bits I ? to I q are 0. When I is interpreted, the test on 
S10L13 succeeds and the key of parameter x. is extracted from 
the working space of procedure f . 

At the call of procedure f, the previous value of variable 
chain is stored on address QO + 1 + p and may thus be regarded 
as an internal variable with relative address QO + 1 and rank 
r of procedure f. 

The internal variables with relative addresses QO + 4 and 
QO + 5 are occupied only in the case of a type procedure f, for 
retaining the values of variables mant and exp when assignment to 
the function name f is required. In the object programme f 
the assignment f := accu is represented by the store procedure 

instruction 

2 26 x 113 + 2 23 x tUT + 2 13 x r + QO + 3 
which joins the partres instruction, therefore having the address 
part QO + 3 instead of QO + 4.' In the object programme of a 
type procedure f the second last word is the instruction extract 
procedure of table 1E. Before the return, it assigns to accu the 
value earlier assigned to the function name. There happens: 
mant : = [ p + QO + 4 } exp := [p + QO + 5} . 

When a procedure f does not return to a label, it returns 
normally through the instruction Y which is the last word in the 
object programme f and jumps to the restorer S11a. 



0.18.3. 

There the return is arranged. When procedure f has formal para- 
meters, there happens: 

e := EO + address s taken from the value of variable 



chain 

Q 
P 



.= p + QO + 5 

:=IQ - 3] 

chain : = { Q - 4 I 

and the instruction { s ] is executed. When procedure f 
has no formal parameters, the value of (q - 2] is assigned to e 
for the return, while the value of P is not changed. 

In both cases, after a normal return from a procedure f 
the variables P, Q, p and chain have again the values they had 
immediately before the call of f. The whole range P ...Q is 
again free. 
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0.19 Looking up deliberate variables. 

Formal parameters representing procedures and expressions. 

The base of a procedure Q be the remainder (body of Q 
minus procedures declared in the body). 

Basis instruction of Q be each instruction contained in 
the object programme of the base of Q. 

During the operation of a procedure Q the values, assigned 
to the variables p and chain at the call of Q, must still, 
or again, be present whenever a base instruction I of Q is 

on the point of being executed. 
- How otherwise could the body variables of Q be quickly acces- 
sible? (If those values of p and chain are present before 
executing a base instruction I . which is a direct call of a pro- 
cedure R, and R normally returns to the base of Q, then the 
required restoration is indeed performed by the restorer) . 

i be any item having the rank r' and being no procedure. 
Then an instruction I which refers to i has the form: 

I = y + 2 13 x r' + ... 

If r 1 = 0, then the pre-value is required for i. 

If r' > 0, the interpreter finds the values of p and chain 
as required for the item i as follows (cf. S10L9 to 11): 
s1 := chain 
p1 := p 

cycle: if rank r' = rank r contained in 

1 ^ 

s1 = 2 J x r + key address 

then the cycle is ready, 
otherwise there happens 
s1 := (p1 + QO + 1 } 
p1 := [p1 + QO + 2 ] 
and the cycle is repeated. 
The values of p1 and s1 as left by the cycle are the required 
values. 

In compound statement S10 the cycle is still simplified by 
the fact that never r' is greater than r. 

When the above item i is a simple variable, it occupies the 
absolute address p1 + y. 

When i is a label thus I is a jump instruction, the values 
of p1 and s1 are assigned to p and chain on S10L57. 
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Then instruction [y ] to be executed next is a restore- or switch 
instruction and assigns to pointers P and Q the values required. 

Proof of the above tracing process. 
When a procedure Q is operating, an instruction 11 must 
have called Q for that operation. If 11 is contained in the 
object programme of any procedure, 11 is a base instruction of 
one procedure P2 and P2 was operating before instruction 11 
called procedure P1 = Q. An instruction 12 has called P2 for 
that operation. Etc. Thus procedure Q and its operation define 
a chain of calling instructions and called procedures: 

X m» P m* •••* J 2' P 2* Z 1 ' P 1 = Q 

Instruction I is not contained in the object programme of a 
m 

procedure. Each instruction I. calls procedure P. and is, when 

j J 

j < m, a base instruction of procedure P . ^ . At the call I. 

there happens : 

chain : = c . 
J 

1 ^ 

= s. + 2 J x rank r. of procedure P. 

p°:= Pj J (m * 3 * D 

At first there be supposed that each procedure P. is called 
directly i.e. called without using a formal parameter representing 
P.. Then all I. are machine code jump instructions, and the 
pairs c., p. (j = m+1 (-1) 1, p 1 = 0) form a chain, defined 
by the relations 

c. +1 =( P . + QO + 1} 

Pj+i - = r p j + Q0 + 2 y (1 = J - m) 

As procedure Q is supposed to be operating, chain and p have 
the values d and pi-. 

According to fact 5 on page 0,17.2. procedure Q defines a 
procedure chain 

Q.j , • . . , Q-^ = y 

which, as will be shown, is contained in the row 

P m» * ' • » P 1 = Q 
but may differ from that row. 

As procedure Q may not be directly called from outside the 
text of Q, 1 , instruction I. is contained in the object programme 
of Q, 1 thus procedure Pr, is contained in the text of Q k _.j « If 

P 2 ^ Q k-1 ' then P 2 wil1 be indicated now b y Q k 1 and P rocedure 
P 3 is contained in the text of Q k-1 . If ? 3 4 Q k _ 1 , "then ? 3 
will be indicated by Q fc g a&cl P 4 is contained in the text of 
Q, . . Etc. Thus the row 'p^ ..., P m takes the form: 

Q k» Q k,1' Q k,2> •"*' Q k-1,1» • * * ? * * * ; Q 1 

in which the double subcripted symbols may be absent. . 
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Each procedure Q, +1 h (0 < j < k, < h) is contained in the 
text of procedure Q* and its rank r. * h is greater than the 

rank j of Q.. 

I be a base instruction of procedure Q referring to an item 
i which is no procedure and has the rank r' . According to fact 
6 on page 0.17.3. identifier i is body identifier of element Q r , 
of the procedure chain defined by Q. Within the row 

k, r fe .j, r k 2 » ••» k ~ 1 > r k-1 , 1 » '" 
of the ranks, r» is* indeed the first element which is not greater 
than r« , and it is extracted from the chain together with the 
values c , and p , corresponding to the considered operation of 

procedure Q , . 

Up to now each I. has been supposed to be direct call of 

procedure P.,. 

In the general case, an instruction I. may also, like the 
prostate instruction, refer to a formal parameter of a procedure 
Q», which parameter represents, from the moment Q» was called, 

procedure P.,. 

However, the above chain relations 

C j+1 = [Pi + Q° + 1 ^ and Pj+1 = Jp 3 + Q° + 2 J. 

may be applied only, when I. is a direct call of procedure P^. 

Proof. 
Q1, Q2, Q3 be a procedure chain. The procedures Q1 and Q01 be 
local to the same block, f be the formal parameter of procedure 
Q01. A body variable v1 of Q1 be referred to in procedure Q2. 
A procedure statement Q01(Q2) may occur in the text of Q3, 
giving rise to a machine code jump instruction 101. A procedure 
statement f(...) in the text of Q01 gives rise to a prostate 
instruction 102 which calls procedure Q2. Now the following 
calls are considered: 

11, Q1, 12, Q2, 13, Q3, 101, Q01, 102, Q2 

in which each subsequent I is. a base instruction of the procedure 
preceding it. Only 102 is no direct call. When now the above 
relations would be realized also for the call 102, a wrong 
address would be formed. For the variable vi is referred to also 
during the "youngest" operation of Q2 thus after the call 102, 
v1 has the rank 1 of procedure Q1 , and in the chain value c01 
extracted first, the rank 1 of procedure Q01 is found. Thus 
the tracing process stops, delivering the pre-value p01 
corresponding to the operation of Q01 instead of the required 
pre-value p1 corresponding to the operation of Q1 . 
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Thus the above relations may not be applied to the call 102 s 
q.. e.d. 

The following prescriptions serve for avoiding mistakes of 
the above type and also for speeding up the tracing process: 

1 In formal parameter keys may only occur absolute addresses. 
Thus, when calling a procedure, the transporter must bring the 
offered actual parameter keys to an "absolute" form. 

2 When a formal parameter f of a procedure represents any 
procedure Q which, of course, defines a fixed procedure chain 
Q 1 , ...Q , the reference of f to Q is possible only because, 
at any time, procedure Q 1 has already operated. When that 
operation was interrupted, the corresponding values c r _-i ali ^ 

p ., were stored on any addresses y and y + 1 , and there is 
supposed now that the address y is contained in the key main 
word of parameter f. When r = 1, then y is = QO + 1 while 
[ QO + 2} is understood to be a constant of the interpreter, 

3 When formal parameter f represents an expression E, then 
E is contained in the base of a fixed procedure Q r _-| * When the 
operation of Q _ 1 is interrupted by the designator of which E 
is an actual parameter, the same happens as above in 2, and again 
address y is contained in the key main word. 

4 The formal parameter f occuring in a designator f(...) 
represents nothing but procedures having formal parameters. The 
prostate instruction concerned makes the interpreter proceed to 
S10L40, where there happens: 

(Q - 1 ] := the key address of the procedure stat. 

{Q - 2} := P 

[Q - 3? := P 

(q - 4? := chain 

[Q - 8} := ly + 1? 

[Q - 9? :=\jl 
which is joined by the formal parameter keys as described 

on page 

p := Q - QO - 10 instead of 5 

chain := 2 ^ x r + the key address etc. 

Thus, when procedure Q r is operating, [ p + QO + 1 } is the 

value c A mentioned in 2 above, while the items of rank r - 1, 
r-1 

referred to in Q , are precisely the body items of the mentioned 



procedure Q r _i 



v r 
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When procedure Q returns, the key address contained 
in the value of chain, makes compound statement S11a assign 
the value p + Q0.+ 10 to variable Q. chain, p, and P are 
restored, and [Q - 1 ] is the key address for the return. 

5 When an instruction I refers to a formal parameter f 
which represents either an expression or a procedure having no 
formal parameters, then, on S10L42, the information for the return, 
including the instruction I itself, is listed in 6 locations, 
and Q is replaced by Q - 6. 

When f represents an expression, there happens also: 

chain : = [ y } 

p := [y + 1] 
in accordance with 3 above. The expression object programme is 
executed which, when it is not designational and the instruction 
return of table 1.B is the last word, jumps to S10L46 for the 

return. 

When f represents a function, there happens: 

[Q - 3] := (7 + 1? 
Q-4 := [y] 

q := q _ 5 p : = Q - QO chain := 2 IJ x r + 1 etc. 

When returning, the key address 1 makes compound statement S11a 
jump to S10L46. 
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0.20 Arrays . 

In an array declaration 
array a, b, ..., c [f fc : g k , f k _ 1 : g k _-, , ..., f 1 : g-j ], d, e, ... 

[•••]» • • • 

the values of all bound expressions f and g. are either integers, 

or must be rounded to integers. For each suffix i Sk f ± must 
be £ g.. In operation time, the dynamic introduction of a block 
B reserves space for each local array of B which is not own . 
The bound values as calculated then are not changed during the 
further operation of the object programme of B. 

Each of the above arrays a, b, ..., c contains 
H, = h 1 x h 2 x ... x h^ 
elements, in which each h. is equal to 

When the dynamic introduction of B is going to reserve space for 

array a, the space P. ,.Q is not yet occupied. The first and last 
elements of a may occupy the addresses P and P + H^. - 1 . 
In general, for the subcripted variable 

a t x: l c j x k— 1 ' • • • ' x 1 J 
the following address is reserved: 

x k' x k— 1 ' * * * ? x 1 
k i-1 

= P + 2 (x. - f .) x H h. 
1=1 x X 3=1 D 

Then is: [ a[f fc , f k _, , . . „ , f 1 ] ] = P, 

[ a[g k , g k-1 , . . . , g 1 ] ] = P + H k - 1 

k i-1 

With u = 2 f . x 1 h. and [a] =P - u 
i=1 x j=1 3 

the above address formula takes the form 

k i-1 

[a[x k , x k _ 1? ..., x.,]] =[a] + 2 x. x II h^ 

=(...[ ( x k x h k __ 1 

+ x k-1 ) x h k-2 



x k-2 1 x 



9 • • • 



: j x h 1 

+ Xl + [a] 

and a similar formula exists for u. 
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[a] will be called the y re -value of array a. If the 
array contains the element a[0, 0, ..., 0], then [a] is the 
address reserved for that element. 

[a], [bl, .. . , [c] , 

and the k - 1 , subscript factors . 

■kj£— 1 ' * * * ' 1 
as calculated by the dynamic introduction of B are regarded now 

as the values of the internal local integer variables of B 

having the relative addresses 

q, q - 1 , . . . , q' + 2, 

q' + 1, 1' , 

q' - 1, ..., q 1 - k + 1 
If k = 1, then the subscript factors are absent. 

v be an auxiliary variable. 
When applying the notation of a for statement, the calculations 
to be performed by the dynamic introduction of B take the form: 

u := f k 

H k := 1 + g k - u. 

for i := k - 1 step — 1 until 1 do 
begin 

v := fj, 

h i := 1 + g i " Y 
\ := % x h. 
u := u x h i + v 
end 

[a] := P - u 
P := P + H k 

[b] := P - u 
P := P + H k 

[c} := P - u 

p s= p + \ • - 

f . and g. are no subscripted variables but expressions, and 
the object programme concerned is no cycle but a stretched pro- 
gramme, in which the piece of text obtained for j = 1 precedes 
the one obtained for j = 2, etc. The variable v has been 
replaced by variable [c ] : 
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object programme of expression f, 

2 26 x 117 + 2 23 + 2 13 x r + q« +1 
i.e. instruction u := accu 

object programme of expression g fe - u 

2 26 x 115 + 2 23 + 2 13 x r + q« 
i.e. store factor H, 

constant 

object programme of expression f ^j 

2 26 x 117 + 2 23 + 2 13 x r + q* +2 
i.e. instruction [c] := accu 

object programme of expression g k _. - [ c] 

2 26 x 115 + 2 23 + 2 13 x r + cl» . - j 
i.e. store factor h, __ . . 

constant j + 2 

2 26 x 114 + 2 23 + 2 13 x r + q. 
i.e. store pre-value [a] 

constant q, 1 - q + 1 

A store factor instruction referring to the absolute address y, 
operates as follows (cf. S10L91): 

if accu is not yet an integer, then accu is rounded and 
integer representation introduced. 

(y} := accu [= mant] 

if N - next constant in the object programme differs 
from 0, then there happens in addition: 

y := y + N which is the address of [c] 

[y-2}:=[y-2}x mant 
which is the next value of H^ 

[y - 1 1 := \j - 1] x mant + [yJ 
which is the next value of u 

and when y and IT have the same meaning as above, the store 
pre-value instruction operates as follows (cf. S10L96): 

N := N + y which is the address of u 

I := JU - 1] which is H fc 

J := [n] which is u 
cycle: [y] := P - J 

P := P + I 

y := y - 1 

if y £ IT, then go back to cycle. 
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In the list I, the above array declaration has the form 

identifier a' 

2 23 x 0111lTtOT + 2 !3 x r + q 

identifier b 

2 23 x Tr 7 r~" ? ~H~ v 01 + 2 i3 x r + q_ - i 



identifier o 

2 23 x 0111'iTtOT + 2 13 x r -r 

9 A. 

factor identifier 2~ x 62 



i _ 



2 26 x 126 + 2 23 + 2 13 x r + q 
(cf. arl in table 1D) 

identifier d 

2 23 x OTTTTTtOT + 2 13 x r + q' - k 

etc. 
The factor identifier may be any other positive number differing 
from identifiers and numerical labels so that procedure SOf 
cannot be disturbed by it when looking for an identifier. In the 
above set of internal equivalents, the ai-1 instruction can be 
found by procedure SOf as the first negative word. 

For the translation of an array declaration confer S4L11 to 
20, S6L3 to 3, and S6aL3 to 42. orn arrays are supposed to have 
constant bounds, As the translator calculates the pre-values and 
subscript factors concerned, treating them as programme constants, 
these constants need not be calculated in operation tins, 

The address formula ox a subscripted variable 

s-L^? x ]£_-j » • * • ? "-j J 
gives rise to the following object programme ( e and ef be 
the internal equivalents of array identifier a and the corres- 
ponding factor identifier) ; 

object programme of expression x^ 

ef which arl instr. refers to first subscript factor 

appropriate object programme of x^., 

e f ... 1 _-.- second subscript factor 

ef"-- k -t- 2 — last subscript factor 
appropriate object programme of expression x., 
2 26 x 125 + 2 23 x tOT + 2 13 x r + q = 2 26 x 94 -:- e 
which c.i'2 instruction refers to pre-value [a] and contains 
the type indication of array a next word IT,. If k = 1, this 



0.20.5. 

object programme reduces to the object programme of x, and the 
ar2 instruction. 

If an expression x. (i < k) is a simple variable, a for- 
mal parameter, or a constant, then the appropriate object programme 
of x. is the single instruction 

accu : = accu + x. 
otherwise that appropriate object programme has the form: 

instruction partres of table 1E 

normal object programme of expression x. 

accu := accu + partial result. 

Though ar1- and ar2 instructions are in fact calculative, 
they are yet listed in table 1D which corresponds to the switch 
OIL.S10L15. y be the absolute address of 

the required subscript factor or pre-value. Then these instructions 
make the interpreter act as follows: 

ar1 instruction (cf. S10L62): 

if accu has not yet the integer representation, it is 
rounded to an integer and transferred. 

mant := mant x [j] 
in which [y] is the required subscript factor. 

ar2 instruction (cf, S10L65): 

the same rounding and transfer as above. 

y := accu + [y] 
In which [y] is the required pre-value. 
now y Is address where subscripted variable is located. 

If N = 
then return from the object programme of an actual para- 
meter being a subscripted variable is arranged (cf, S10L74). 

If 1/ and N ^ - 1, then accu := ( y] (cf. S10L68), 
In this case N is no constant but an instruction and 
requires the value of the subscripted variable. 

if N = - 1, 
then the store accu instruction 

2 2 ^ x 117 + 2 2 ^ x tUT + y is formed and stored as a 
"partial result", type indication t is copied from the 
ar2 instruction, (cf. S10L69) thus assignment is prepared. 

The object programme following the constant - 1 cal- 
culates the value to be assigned to the subscripted vari- 
able (and may also perform assignments). 
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The next instruction, extract address of table 1E, 
extracts the stored store accu instruction for execution 
(cf. S10L72). 

In a subscripted variable 

a L x jj-> x ic— 1 ' ' * * ' X 1 
identifier a may also be a formal parameter of any procedure Q. 

Then the key by-word of parameter a is an internal body variable 

of procedure Q with a relative address % and rank r. Of course, 

when Q is operating, parameter a represents an array. Yfhen E 

is the key by-word and y is the address part of the key main word, 

then [yl and $E + ij are the pre-value and the number of elements 

of that array (cf. table 3). In this case, the object programme has 

the form: 

object programme of expression x^. 
2 26 x 126 + 2 13 x r + x 
constant 

appropriate object programme of x v_i as above 
' 2 26 x 126 + 2 13 x r + x 
constant 1 

2 26 'x 126 + 2 13 x r + x 

constant k - 2 

appropriate object programme of x^ 

2 26 x 125 + 2 13 x r + x 

Thus all ar instructions refer to the key by-word of parameter a. 
On S10L30 to 33 the required addresses y and E are obtained. 
The test on S10L36 succeeds. In the case of the ar1 instruction, 
E minus the programme constant N is the address where the required 
subscript factor is listed. 
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0.21 for statement. 

When X is a piece of text, then |x| be again the address 
where the object programme of X begins. 

The for statement 

for v ; = e 1 , . . . , e^'do I 
in which e represents the for list elements, gives rise to the 
object programme: 

object programme of e 1 

2 26 x 124 + 2 23 + |T | 
which is a for instruction of table 1D 
object programme of e ? 
same for instruction as above 

object programme of e, 

same for instruction as above 

2 26 x 121 + 2 23 + fete I 

object programme of T 

the instruction forO of table 1E 

object programme of etc 

The object programme of a for list element 

e = E a expression: 

object programme of v := F . 

the instruction for2 of table 1E 

The object programme of a for ; list element 

e = F while G: 

the instruction for 2 of table 1E 
object programme of v := F 
object programme of G 

The object programme of a for list element 

e = F step G until H : 

object programme of F 

oc 
2 x 123 + the logical product 

of 2 - 1 and the internal equivalent of v (cf. fori in 

table 1D) 

object word of v:= accu 

object programme of G 

the instruction for3 of table 1E 

object programme of H - v 
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Interpretation of the above instructions: 
A fori instruction 
prepares a cycle governed by a step element (cf. S10L106): 

[P] := e 

by which extraction instruction the forO instruction can 
return to the object word of v := accu next to the fori 
instruction. 

[P + 1] := object word of accu := accu + v to be 
derived from the fori instruction itself. This is negative. 

P : = [Q + 1 ] := P + 4 
thus cycle occupies 4 places in the working space. 

The instruction for2 
prepares a cycle governed by either a while- or expression element 

(cf. S10L105): 

mant := any positive number 

[P] := e (cf. fori above) 
fp + 1 ] : = [P + 2 ] := instruction for2 
but may also be another positive number 
P ; = [Q + 1] := P + 4 

The instruction for3 
stores increment of count (cf. S10L111): 
[P _ 2} := mant 
. {P - 1] := exp 

' A for instruction 
decides if the cycle concerned must still go on or not (cf. S10L10b) 

if [ P - 2 } < , then mant : = - mant 
this test fails when for instruction is preceded by object 
programme of while- or expression element. 

If mant > 0, then object programme of statement T is 
executed. When for instruction is preceded by object progr. 
of an expression element, the test succeeds only when for 
instruction is executed first time. 

P := [Q + 1} := P - 4 
and instruction next to for instr. is executed. Addresses 
P to P + 3 are no longer occupied. 

The instruction forO 
returns to the word succeeding either the fori instruction or 
instruction for2 which has prepared the operating cycle (cf . 
S10L112): 



e := [P - 
I := IP 



I SI 



0.21.3. 

mant := (P - 2 ) 
exp := (P - 1 ] 

if I is negative: 
then the cycle of a step element is operating. Then at 
first the object word of accu : = accu + v is executed 
for adding the increment to the count and extraction 
instruction e + 1 is introduced for extracting the object 
word of v:= accu. 

If I is positive: 
then mant : = any negative number which makes, in the case 
of an expression element, the for instruction finish the 
cycle. Extraction instruction e + 1 is introduced. 

The translation of a for statement is directed by information 
occupying the addresses S - 5 to S - 3 of the list L, which 
precede the opening symbol (S - 2 J (cf . compound statements S7 
and S7a) . These addresses are used as follows: 

■ ■ S - 5: 
Pre-action of for ; 

(S - 5} := say A Q 
After-action of for with comma: 
{S - 5) := A. 
being the first address after the object programme of for 
list element e . = ¥. . . . ( j = 1 , 2, ...) just read. 

* A j* :=A j-1 
thus the locations where to insert the required for in- 
struction later, are linked together by an address chain, 
of which A Q = is the last element. 
After-action of for with do : 

address j TJ = P + 2 is known now. The for instruction 
2 x 124 + 2 ^ + ]t| is inserted on the addresses A. as 
well as |T| - 2. 

( S - 5} : = - |T[ '+ 1 
so that { S - 5] is negative at the after-action of for 
with the closing symbol. 

A place is reserved for the pass instruction. 

After-action of for with the closing symbol: 

instruction forO is added to the object programme. 
The pass instruction 2 26 x 121 + 2 23 + P is inserted 
on the address -{ S - 5], 
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S - 4: 



Pre-action of for : 

[S - 4] := 
After-action of for with separation symbol := (cf . S9I4) : 

(S _ 4] : = internal equivalent of controlled variable 
v for translating the store accu- and fori instructions. 

S - 3: 
Pre-action of for, and after-action of for with comma: 
(S - 3! := - B^ 
which is the complement of the address where the object 
programme of element e. to be read next must begin. Then 
is: B, = A 3-1 +1 (j > 1). 

After-action of for with step or while : 

then [S - 3} = - B.. is negative. 

[S - 3} := + 0. 

which is the first address after the object programme of 

expression P. just read, 

[C i* := B 1 or 

(C^]+ 1 := 2 26 x (117 - 63) + (S - 4} 
= instruction v := accu 

After-action of for with until : 

then (S - 3] = 0. is positive. 
(S - 3] := 

[C] := 2 26 x (123 - 63) + [S - 4] 
which is the required fori instruction. Instruction for3 
is added to the object progr. 

After-action of for with comma or do: 

for the element e. just read there are 3 possibilities: 

1 { S - 3} = - B . is negative 
element e. is an expression. 

The object word of v:= accu, and the instruction for2 
of table 1E, are added to the object programme. 

2 (S - 3} = + C\ > 0: 
element e. = F. while G. . 

The object programme of expression P., occupying the 
addresses f C, ] = B^ . . . C.. - 1 , is shifted over one place, 
and the instruction for2 of table 1E is stored in front 
of it on the address B.. 
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3 JS - 3 J = 0. 

element e. = F. step G-. until H.. 

The object word of accu := accu - v is added to the 
object programme of expression H. 

J 

Prom the above sign indications it is clear that, in table 
1B, the delimiters 

for step until while 
may be represented by the same value, for instance 324, without 
disturbing the translator. The delimiters da and := have the 
value 323. 



0.22.1. 

0.22 Verify ins truct ions. Contra-declarations, made 

when actual parameters are translated. 

An actual parameter i which is a single identifier, may- 
have the significance of a procedure, switch or label, and that 
item may be defined or declared later in the text to be translated. 
Thus, when i is read in the actual parameter list, the signifi- 
cance of i need not yet be contained in the declaration list I. 
Thus, instead of trying to form the parameter key, the translator 
makes an appropriate contra-declaration of parameter i according 
to the value p = OOOOOOOOO listed in table 2A together with 
detailed information. On the address x thus indicated, the key 
main word is inserted later when the significance of parameter i 
has been found. 

A constant actual parameter i' with integer representation 
and being within the bounds S i' < 2 24 , may have the signifi- 
cance of a label, and again that label may be defined later. As 
i' can also be a constant for use in arithmetics, the translator 
forms, and stores, the appropriate parameter key which contains 
constant i' as its by-word, but makes also a contra-declaration 
of a label i' to be expected according to the value p = 1 000000000 
li3 t§d in. table 2A. When no label i» is defined in 
the text, the key of the arithmetic constant parameter i' is 
maintained in the object programme, and the contra-declaration 
of i 1 , it has a negative internal equivalent , is never satis- 
fied. Otherwise the key main word of parameter i 1 is replaced 
by a special key main word 

2 23 x 001o1100l + . . . 
referring to the occurred label i' (cf. tabel 3). 

In operation time, a formal parameter f of any procedure 
Q may represent an actual constant parameter i' which might 
be a label. When being executed, an instruction I referring to 
parameter f, makes the interpreter proceed to S10L83 and is 
examined there: 

If I 4.3 found to be a jump instruction, apparently a jump to 
label i' must be performed. Otherwise instruction I needs 
constant i' for an arithmetic purpose. The interpreter can also 
adjust the key of actual parameter i' in the object programme, 
which has a time saving effect. 
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An actual parameter may have the form 
E = if boolean then i else 3 
E' ' "be the object programme of expression E. 

If i is an identifier, then again the significance of i 
need not yet be contained in I, when actual parameter E is 
being translated. However, when i is a simple variable or a 
formal parameter, its significance has already been recorded in I. 
x be the address next to the test instruction contained in E' , 
i is looked up. Depending on i having either the significance 
of a simple variable or formal parameter, or not, the translator 
stores, on address x, either the extract normally- or verify 
instruction referring to i, or 0. A contra-declaration of i 
must refer to the address x, and is made according to the value 
p = 111111111 listed in table 2A. teen later i is found to 
be a local label or procedure, the appropriate jump- or machine 
code instruction is inserted on the address x as mark from the 
contra-declaration of i, and may, of course, destroy an extract 
normally- or verify instruction referring to a non-local simple 
variable or formal parameter i. Thus, ultimately, (xj is either 
an extract normally- or jump- or machine code- or verify instruc- 
tion. 

The instruction "verify formal parameter i" has the form 

v = 2 26 x 110 + 2 2 ^ + 2 1 - 5 x r + y, containing the 
bit v Q = 1 , though y and r are the address and rank of a 
formal parameter i. When being executed, -.instruction v makes the 
interpreter proceed to S10L140, before the key of parameter i 
is extracted. In operation time, a formal parameter f of any 
procedure Q may, from the moment Q is going to operate, re- 
present the above expression E. When being executed, an instruc- 
tion I which refers to parameter f , makes the interpreter 
proceed to S10I42. Then the instruction I is temporarily stored 
together with other information, and the object programme E' 
is executed. At the time the operation of E 1 proceeds to instruc- 
tion v, E' is nearly on the point of returning, and 

6 + value of pointer Q- 
is exactly the address where instruction I has been stored. 
Thus the instruction I can 'be examined on S10L140:- 
If I is found to be a jump instruction, then the formal para- 
meter i must apparently represent any label, and instruction 
v must be interpreted as the jump instruction' referring to for- ; 
mal parameter i. In addition, that jump instruction can be 
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inserted in the object programme in the place of the slow verify 
instruction v. If I is no jump instruction, expression E is 
apparently supposed to supply a value for an arithmetic purpose.. ■ 
Then, however, that value must be supplied "by the formal i, and 
instruction v must be interpreted (and can, in the object 
programme, be replaced by) the extract normally instruction 
referring to formal parameter i. 

When, in the above expression E, i is a constant which 
is suitable to be used as a label, the translator makes according 
to the value p = 1 100000000 , listed in table 2A, a contra- 
declaration of the label i to be expected for reference to the 
above address x. And there happens also: 

\-x] := 2 26 x 98 + 2 23 
[x+1] := the arithmetic constant i 
When no label i is defined in the text, the instruction [x] for 
extracting the constant i is maintained, and the contra-declara- 
tion of i, having again a negative internal equivalent, is never 
satisfied. Otherwise the extract normally instruction is replaced 
later by the Verify instruction 

2 26 x. 109 + 2 23 + ... . 
which refers to the occurred label i, so that, in operation time, 
there can be decided if i is an arithmetic constant or a numeri- 
cal label. 

Table 2A contains two types of contra-declaration with 
negative internal equivalent. Both refer to label-like constants 
occurring in actual parameters, and they need not be satisfied. 
When, on the other hand, a contra-declaration with positive 
internal equivalent can not be satisfied, the translated text is 
wrong. 

When, in the above expression E, j is an identifier or 
label-like constant, j is treated quite similarly. Then x is 
the address next to the pass instruction contained in the object 
programme E' . 

An actual parameter may have the form 

i[E] or if boolean then i[E] else etc. 
x be the. address next to the object programme of the subscript 
expression E. While translating ilEJ, i is again looked up: 
Depending on i having either the significance of an array or 
a formal parameter, or not, either the ar2~ or VERIFY instruction 
referring to i, or 0, .is stored on the address x.. 
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A contra-declaration of i must refer to the address x, and is 



made according to the value p = 011111111 listed in table 2A. 
When later i is found to be a switch identifier, the appropriate 
jump instruction is inserted on the address x, 

In operating time, the VERIFY instruction 
2 26 x 108 + 2 23 + ... 
referring to a formal parameter i, examines if parameter i is 
representing an array or a switch. 

An actual parameter E which has the structure of a 
designational expression, may yet be arithmetic or boolean. 
Within an expression E, labels and switch identifiers may occur 
only in certain "key positions". When the translation of E 
proceeds to such a key position, the value 1 is assigned to the 
signal mark, as is shown in table 4C. Each identifier i occupying 
a key position in E, is contra-declared and is definitively 
interpreted later, when the translation of the block or procedure 
to which i is local, is finishing. 
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Operators. 

WhNen reading an operator , input goes to S1L1 after assigning 
the operator's value to variable t of table IfA. 
That value has the form: 

32 x r + 2 26 x q (0 < r < 10, 6k £ q < 96 or q = 97). 
(For the value q « 96 of minus cf. S1L3). 

r is the rank of the operator, and 2 x q is the operational 
part of the instruction resulting from the operator. 

Below q is tabled only for the progressive version of 
operators, from which the regressive version is obtained 
by inverting the right-most bit of q. However, the progressive 
version 2 26 - x 97 of not (2 26 x 96 6f - in the extractive 
sense of S1L3) corresponds to the regressive form take inversion 
of S1L22 (take complement of S1L23) (cf. tables 10 and 1E). 

If q < 96, then the operator is calculative, requiring , 
besides the value of a variable or constant extracted by the 
instruction, also the value of accu. 

The variable J of the interpreter (table i|B) takes the 
values 2 x (q* 2) - 128 (cf. S10L 23, 26, 19, 15). 
operator: 3? q 

/ . . . ......... 2 68 

2 70 

+ *900000O000000000 J? * £- • 

""* «0« 00 09000000 000 J? IT" 

or (cf. table 10: extract complement) 3 96 
................. k 76 

]fc *0«0000900000000» M" £ T t - J 

^ 00C00OOOOOOO0C900 H" ^>V 

<* k 8i 

^» .. .00. 0000. • e • o • • *f . wl 

= ............ ..«•<> H- OiC 

< Li 83 

ok 0«eoe0000000oio00 *-r w _/ 

not (cf. table 10: extract inversion) 5 97 

and . 6 8U 

or 7 86 

implies . 8 88 

equivalent ........ , ...... . 9 90 
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Table 1B. 
Opening-, separation- and closing symbols. 

The delimiters occurring below in the first column are 
opening symbols, having the ranks and 1 on their left- 
and right-hand sides respectively. The other delimiters listed 
below may have the significance of both separation- and closing 
symbols, having only the rank 10. 

In each line below, the number, on the right-hand side is 
the value of the delimiters occurring in the line. 
It can be written as follows: 
S + 32 x rank 10 (0 £ s <32). 

, After reading an opening symbol s, input goes to the 
compound statement metioned below to the right of s, for per- 
forming the pre-action of s. ... 

For progressive and regressive after-actions of opening symbols 
confer 31 L6 and S1L21 respectively. 

After reading a colun,__input goes to compound statement S3c 

After reading any other delimiters listed below, input 
goes to S1L1 after assigning the value of a to variable f, 
as happens also in the case of an operator 3. 

Opening symbols: hepar at ion- and closing symbols: 



value : 



( S5 

[ S6 

begin S3 

:= S9 

for S7 

go to S8 

if S2 

proce dure S3a 

switch S3a 

Isq S5b 



)' 



3 

end . .-.. ... . . 

do ...... 

S^, e P unti l while 



then else 



x 

XX 



320 

321 

322 

323 
32^ 
325 
326 
327 
328 



(comma) 
(colon) 
(semi-colon) 



330 
331 
332 



x After reading procedure or sw itch , input goes to compound 
S3a',. as happens also after reading any declarator (cf. table 2). 
The pre-action of -procedure IswjUchJ, in its quality of opening 
symbol begins on Si]X2h (Si+L37) after reading the procedure 
(switch) identifier. 

xx No value. Del. Isq is read and skipped by input 1 . 
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Extractive instructions 

These instructions have an operation part 2 x q with 
96 2 q < 1 0k. 

For them, in operation time, the switch on S1 0L1 9 succeeds, 
using the variable J = q - 1 28 (cf. table 1A). 

To the right of each tabled name, there is mentioned 
the jump performed on S10L19 for the instruction concerned, 
and the value of q. 

instruction goes to q 

extract complement S1 0L88 96 

extract inversion S1 OL87 97 

extract normally S1 0L81 98 

q = 1 00 is reserved for transport of arrays (cf. S11Iik5). 
Then the switch on S1 0L1 9 goes to S10L126. 



Table 1D. 3 ' 3,1 

Non-extractive instructions. 

■26 
These instructions have an operation part 2 x q with 10U - 

q < 128. 

For them, in operation time, the switch on S1 0L1 5 succeeds, 

using the variable J = q - 1 28 (cf. table 1A). 

To the right of each tabled name, there is mentioned the 

jump performed on S10L1 5 for the instruction concerned, and 

the value of q. 



instruction 


goe s to 


q 


adjust 


S1 0L1 00 


127 


ar1 


S10L 62 


126 


ar2 


S10L 65 


125 


fur 


S10L108 


12U 


fori 


S1 0L1 06 


123 


jump 


S1 0L ~£P 


122 


pass 


S10L 58 


121 


procedure) state(ment) 


3E 


120 


restcre 


S10L101- 


119 
118 


store accu 


S1 0L1 21 


117 


store address 


S10L 70 


116 


store factor 


S10L 91 


115 


store pre-value 


S10L 96 


11U 


store procedure 


S1 0L1 20 


113 


switch 


S1 0L1 28 


112 


test 


S1 0L1 30 


111 


verify 


S1 0L1 hO 


110 


Verify 


S1 0L1 U2 


109 


VERIFY 


S1 0L1 35 


108 



x a prostate instruction occurs only in connection with 
a formal parameter which represents a function or procedure 
having parameters. The interpreter does not proceed to the 
switch on S10L15, but goes to S1 0L39. 



Table 1E. 3.4.1 

Special constants. 

The identifiers listed "below such as extract address are 
convenient names of constants depending on the hardware . ' 
programmes of the Interpreter and translator. Whenever such an 
identifier occurs in the translator text above, the mark + at 
the end of the line indicates that, in praxis, the identifier 
is of course to be replaced by the corresponding constant. 

The following jump instructions which are written in 
machine code, may occur in translated texts = object programmes. 
When extracted in operation time,they are executed normally on 
S10L3 as indicated below 

instruction goes to 

extract address 
extract procedure 

forO 

for2 

for3 
part(ial) res(ult) 

retain 

return 
take complement 
take inversion 

X 

71 

Y 

JO = jump instr, referring to abs. address 0, and 

EO = extraction instr. referring to the abs. address 0. 

The following values are assigned to the address variables 
of table kA (cf. compound entry)* 

PO = lowest address of the working space 

00 = highest address of the working space 

LO = beginning address of the list L 
for example- LO = (PO + QO) 4-2 

Q00 = QO + 2 x h 
in which h is the number of the standard functions and - 
-procedures whose object programmes af*e included in the object 
programme of the interpreter. These functions are permanently 



3. U. 2 
Tahle 1E. 

Special constants. 

declared; their identifiers occur-as constants of the 
transl. on addresses QO+2, Q.0+1+,. . . . 000. 



3.5.1 
Table 2. 

Declarations. 

2"5 
Declaration pattern D = 2 -^ x p 

neutral (cf. S3L1 and S3bLU): TTnTTmT 

before input of formal param. list (cf. S5L2): O~0OWrFfT0'~ 

when value- or specif, list may occur (S8&L9)* "\ DTJOTTTTTTT" 

2^ 
Declarator or specificator = 2 ~ x . . , , p 

real TTTTTi 1 '6T 

own o iioTTiToT 

boolean,, integer iTl iTl 00T 

array. .- l)Tl 1 'iTl 0? 

label , string, switch 001 111111 

procedure 0~" 0001 11111 

value o odoobTi 1 T 

After reading a declarator or snecif icator, input, 

2^5 
having assigned the required value 2 -^ x p to variable f 

of table 1+A, goes to S3aL1 where D is modified: 

D : = logical product D or f 

which is positive i.e. bit D Q = 0. 

When no identifiers are declared or specified, D is negative 

so that the test on SU-L1 succeeds. 

Internal equivalent* 

In general, the internal equivalent e of a declared identifier 
i has the form* 

e = y + R + D 

1 ^ 
in which y is an address, while D and R = 2 ^ X r 

are the values of the variables D and R of table UA which were 

resident when i was being declared. 

When i has the significance of a simple variable or array 
cr type procedure, then the bit eg is 0, e-, being = 1 for the 
type real , = for the type integer or boolean. 

When i is an own variable or - array, the bit e^ is yet v = 
1 , though the pattern bit D., is = 0. 

When i is a formal parameter, then 

e = y + R + 2 23 x O^TlTTTTooo 
which is not derived from D = 2 ^ x 0"'00D0lTlT5. 
The bits e 7 = eg = do not refer to a type. The bit e^ = is 
characteristic -for i = formal parameter. 



t..-. 



Table 2. , 3 * 5 ' 2 

Declarations. 

When i is a procedure then r = - 1 + rank of that 
procedure, and y is the address where the procedure has its 
object programme beginning. , 

When i is a switch, y is the address where the switch 
instruction occurs in the object programme of the switch. 

When i is a label, then 

e=y + R + 2 23 x o*~ooTniTiV 
(cf. compound S3c). ( In. which y is the address where a restore 
instruction occurs in the object programme). 

When i is either a simple variable or array or formal 
parameter, then y is the (relative or absolute) address of 
either the variable or the array pre-value or the key by-word 
of the parameter. 

When i is a simple-variablejor formal parameter, 
instructions are formed as follows: 

e + 2 26 x (q - 63), 
the number q being taken from table 1 A or C or D. 

The translator still accepts formal parameter lists 
having the following form* 

i, real i, real i, i nteger i, real proce dure i, i, value i, 
integer valu e ±, ... in which a parameter is either individually 
specified or unspecified. The corresponding pattern values 

D = 2 25 x OOOOvTtxO 
are listed in the procedure's object programme and can still 
be modified according to specifications occurring in the text 
after the formal parameter part. 

Only type- and value specifications have internal effects. 
When the bit v is = 0, the parameter i concerned is value. 
When the bit x is 0, then the bit t indlaates a type specified 
for i. 



2^> 
e = x + 2^xp 



3.6.1 

Table 2A. 

Contra-dee laratinns. 

The internal equivalent 
e 
of a contra- identifier 

points to the word st[x] of the object programme which must 
he adjusted later. 

There are the following possibilities: 

p = J~io6oooooo 

S2aL11: A constant i' has been read which, because of 
its position within an actual parameter which is a non-trivial 
expression, might be a reference to a label. 
There happens: 




Thus, in operation tirzrj—r*~~l^~^xtr acted, by the extract 
normally instruction preceding i' in the object programme. 
If i' is suitable to be a label, which implies that the 
representation bit t = 0, the contra-declaration of i = i' + 
2 x 63 is made according to x and p. 

If i' really occurs as a label, the translator will proceed 
later to S3bLl+8 where the word st[xJ is replaced by the 
Verify instruction of the label. 

In operation time, the Verify instruction is interpreted 
on S10L1^2 according to the character of the instruction whose 
formal parameter represents the actual parameter containing i'. 

p = T oolJoooo oo 

S5aL1 : When a constant actual parameter with integer 
representation has been read, then 
sttx-l3 :=± r s sttx) := x - 1 + 2 23 x 111111001, 
the key main word being similar to the internal equivalent 
of an integer variable located on abs. address x-1 . 
If i f is suitable to be a label, the centra-declaration of i = 
i' + 2 2 ^ x 63 is made according to x and p (cf., S5aL 18-21). 

If i* really occurs as a label, the translator will proceed 
later to S3bIi+8 where the word st[x] is replaced by the key 
main word of a constant actual parameter which occurs also as a 
label (cf. table 3). 

In operation time, on S1 0L82 the interpreter discovers, by. 
examining the instruction whose formal parameter represents the 1 



3.6.2 
Table 2A. 
Contra-declarations. 

actual parameter concerned, if the actual parameter ,is a label 
or not, and changes the key main word accordingly. 



p = U 111111111 

S2aL6:An identifier has been read which, because of its 
position within an actual parameter which is a non-trivial 
expression, may be a reference to a label, i has been looked 
up in the list I, and there happens: st[x] := either the verify 
instruction of i being a formal parameter, or the extract 
normally instruction of i being a simple variable, or 0, i being 
of another kind. 

The contra-decljarati^n of i is made according to x and p. 
Later the contra-declaration of i is found in the list I, and 
the declaration of i i£-~Laoked up again. The translator proceeds 
to S3bLi+3. "~~~^ 

If i is again found to be a formal parameter or simple 
variable, then the word st[x] need not be changed. 
If i is found to be a label, the appropriate jump instruction 
is inserted on address x. 

If i is found to be a function or nrocedure (which, in this 
case, may not have formal parameters), then the appropriate 
code instruction is inserted. 

In operation time, verify instructions are interpreted on 
S10L1U0 depending on the character of the instruction whose 
formal parameter represents the actual parameter which contains 
the identifier i. 



p = 011111111 

S2aL19, S5aL27; i [••••] bas been read which, because of 
its position within an actual parameter, may be a switch 
designator. 

If i is a formal parameter, then st[x] •= the VERIFY 
instruction of i. Otherwise st [xj is already either the ar2 
instruction of i being an array identifier, or 0, i being of 
another kind (cf. S6aL6l ). The contra-declaration of i is made 
according to x and p. Later the contra-declaration of i is found 
in the list I and the declaration of i is looked up again. 
The translator proceeds to S3bLU2. If i is again found to be 
a formal parameter or array identifier, the word st[xj need 
not be changed. 



3.6.3 
Table 2A. 
Contra-declarati ons . 

If i is found to be a switch identifier, the appropriate jump 
instruction is inserted on address x. In operation time, VERIFY 
instructions are interpreted similarly on S10L135 as are verify 
instructions on S10L1U0. 



p = 001111111 
S8aL2 , S8bL2 , S2aL1 7 
There has been read i or i [,..] in a position in which i 
(which may also be a formal parameter) can only be a reference 
to a label or switch. Procedure SOL makes the contra-declaration 
of i according to p and pointing to the address x where the 
required jump instruction must be inserted later (cf. S3bLU5) 



p = 0001 11111 

S5L6 j There has been read i , which is the beginning of a 
function designator or procedure sj^^rsat having actual para- 
meters. Thus i indicates a function or procedure having formal 
parameters and is eventually not yet declared. Of course 
i may be a formal parameter too. The contra-declaration of i 
is made according to x and p. Later the contra-declaration of 
i is found in the list I and the declaration of i is looked up 
again. The translator proceeds to S3bLU0. 

If i is found to be a function or procedure, the appro- 
priate code instruction is inserted on address x. If 1 is a 
formal parameter, the prostate instruction of i is inserted. 



p = 000011111 

S1L12, S1L13, S6aL52 and procedure SOk 
The identifier i considered is found to be no formal parameter 
and no simple variable. Because of its position, i can then 
only be a function having no formal parameters. The contra- 
declaration is made for i according to p and the address x 
where the appropriate code instruction must be inserted later 
on S3bLl+0. 

On S3bL1 the identifier i considered can, because of its 
position, only refer to a procedure having no parameters, but 
may be a formal parameter. The same kind of contra-declaration 
is„made. When, on S3bLU0, i is found to be a formal parameter, 
the extract normally instruction of i is inserted on address x, 
which might as well be any other extractive or calculative 



3-6.2+ 

Table 2A. 
Contra-declarations . 

instruction carrying the formal parameter i. 

The case of a function designator implies a slight 
restriction in the use of identifiers (which can be removed 
only by general use of contra-declaration for all identifiers): 
Given; any formal parameter or simple variable i being non- 
local to a block B. When there is no reference in the text of B 
to i, yet a local function having no formal parameters may not 
have the same name i unless its declaration occurs earlier than 
any reference to the function. 



P = 000000000 
S5aL8 The identifier i considered is an actual parameter 
whose significance may, of course, be declared later in the text. 
The contra-declaratit5n : ~sr^^J-s_made_according to p and the 
address x reserved for the key main word of parameter i 
(cf. S5aL 18-21 ). 

Later the contra-declaration is found in the list I and the 
declaration of i is looked up. — ~ 

The translator proceeds to S3bL2l+ for inserting the parameter 
key on addresses x-1 and x according to table 3. 

After translating a text, the contra-declarations listed 
in I must have been satisfied with the only exception of those 
containing negative internal equivalents. 

The latter contra-declarations which refer to constants which 
might be labels, have no imperative character (cf. S3bLl8). 

In a text which is a compound statement instead of a block, 
labels may yet be used freely. 



3.7.1 

Table 3. 

The keys of parameters. 

Below the keys of actual and formal parameters are listed 
on the left-hand side and right-hand side respectively. Any key 
consists of a main word, preceded by a by-word. These words 
are programme constants or, when the parameter is formal, local 
internal variables of the procedure, to which the parameter 
belongs. 

When a procedure (or function) is invoked, compound S11, 
the .transporter transforms the keys of the presented actual 
parameters into those of the corresponding formal parameters, 
the keys of the latter containing only absolute addresses and 
stores the results. 

parameter = 

non-trivial expression; 

Y + EO (cf. table 1E) ~ Y + EO (simply copied) 

2 23 x T" 11.1111061" 2 23 x rTTTiTTtxT + z 

Object programme of expression begins on address Y. 

Each time an evalu£""~*73n of the expression through the formal 
parameter is going to be performed, the interpreter at first 
restores the values st[Z] and st[Z+1j of the variables chain 
and p of table i+B which were resident while the object programme 
of the block to which the expression belongs was operating. 

For t and x confer "procedure" below. 

simple variable: 

by-word not important by-word not important 

2 23 x oTTTlTTtoT + y + 2 1 3 x r 2 23 x 11.111 1tx1 + Y 

Y is the absolute address where the variable with relative 
address y and rank r is located. 

The bit t indicates the type of the variable (table 2), 
t = 1 •* real. •+ integer or boolean. 

Mostly the bit x is 0. However, when there has been 
specified a type for the formal parameter and, in addition, that 
type differs from the type t, the transporter sets x to 1 . 
Then, after any extraction of the parameter, the type t is 
transferred on S1 0L1 8. 

array : 

B Z 

2 23 x l111lt0l + y + 2 13 x r 2 23 x 011111tx1 + Y 



Tabxe 3. 
The keys of parameters 

The pre-value of the array which is either a programme 
constant or an internal variable of the object programme, has 
the relative address y and rank r and is located on the absolute 

address Y. 

If there are k dimensions, k > 1, the factor called h^ 
in the explanation is located on the absolute address Z = Y + B. 
The number H_ of the array elements is located on address Z+1. 
The translator calculates B as a difference of relative addresses. 

For the bits and x confer "simple variable" above. 

label and switch: 

by-word not important Z 

2 23 x TTTfCiTTTTTTT + /Y + 2 1 3 x r 2 23 x "(TlJoilTlTTT + Y 

Y is the address corresponding to the label, or is the 
address where the switch iiiJ"trrr J " t -~~- J -s located in the object 
programme of the switch, r is the rank of the label or switch 
identifier. When any Jump to the address Y is performed, the 
interpreter restores the values st [ZTand'st [Z+1] of the 
variables chain and p of table UB/'which' were resident while 
the block to which the label or switch is local was operating. 

Constant occurring in the text 

as both actual parameter and label: 

B = constant actual parameter Z 

2 23 x (Tool 01 1 001 + Y + 2 13 x r 2 23 x 0"00l0lT00T + U 

Y, r, and Z have the significances mentioned above for 
labels. The by-word B is located en absolute address U, 

In operation time, on S10L82, the actual parameter is 
found to be either the label B or the "simple variable" located 
on address U, and the parameter key is adjusted accordingly. 

A constant actual parameter B which does not occur as a 
label, is treated as the "simple variable" with pre-given 
value B which is located on the address U reserved for the key 
by-word. 

Consequence: the value of a constant actual parameter can 
be changed in operation time by assignments.- 

procedure: 

Y + 1 ^ Y + 1 _________ 

2 23 x 0~0001 1 1 001 + 2 13 x r 2 23 x 0001 1 1 tx1 + Z 



v 



3.7*3 
Table 3- 

The keys of parameters. 

The procedure indicated "by the parameter has its object 
programme beginning on address Y, and has the rank r+1 . Before 
any call of the procedure through the parameter is performed, 
the interpreter at first restores the values st[Z] and st[Z+l] 
of the variables chain and p of table kB, which were resident 
while the block to which the procedure is local was operating. 
The transporter obtains absolute address Z by aid of r. 

When no type is specified for the formal parameter, the 
transporter sets the bits t and x to 0, 

When a type is specified in the text, the transporter sets 
x to 1 and has t indicates the type specified. 
When, in operation time, the type t should differ from the 
representation of the value obtained through evaluation of the 
function (or expression, see above )^transfer is arranged on 

S1 0L51 . -~ ~~~ ~~""~ 

string: 

address B address B 

address M Trr*r"T7^- address M 

In the object programme, the string consists of the words 

st[i] , M 2 i < B 

actual parameter being an identifier i 
which is a formal parameters: 

by-word not important st[Y] 

2 25 x 000011000 + y + 2 i5 x r st[Y + 1] 

The by-word of the formal parameter i involved is located 
on the absolute address Y obtained by aid of the relative address 
y and rank r of i. The transporter simply copies the key of 
parameter i, though a type specified for the formal parameter 
and differing from that of i, is observed. 

The value of a formal parameter f which is called by value 
in the text, is calculated and stored in the working space of 
the procedure to be called by the translator. 
When f is no array, its key takes the form: 

st[Y] = value of f 
sttY+1] 

= 2 23 x 0~TTTTlTtoT + Y 
If there has not been specified a type for parameter f , the 
bit t indicates the representation of the value as obtained by 
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Table 3. 

The keys of parameters. 

the transporter, which is then consequently considered to be 
the type of the value parameter. 



3.8,1 
Table kk. 

The variable of the translator. 

In compound entry the address variables are initialized. 
For the constants LO, PO, 00, 0.00 (cf. table 1E). 

D, the declaration pattern of table 2. 

mark, the signal of table kc. 

P = PO (1 ) 
The object programme which is the result of translating a text 
is beginning on address PO. 
P is the address where to store the next word, 

q = QO (-1 ) 
is the relative address reserved for the non-own simple variable 
which the translator will next introduce I>ato the organization 
of the object programme. After translating iVblock or procedure, 
the value of q resident befjore— ±i^=- > ^r^iisiat^ on of the block 

or procedure, is restored. 

1 3 
R = 2 ^ x resident rank = rank 

of the procedure whose translation is running. 

R, initially "CZ^I^~v, ^^T^sr^^i^^TeW^p^T^^se^ by 2 on 

SUL26 and S8dL3. 

S and SO 

In the list L, occupying the addresses SO, SO+1 , ... S, 
opening symbols and operators are listed together with additional 
information. Initially there happens: SO := constant LO, S := 
LO + 1 . Procedures SO, SOc, SOe and SOm observe the inequalities 
P + 1 < SO and S < T (for T see below). When, on S3bL7, S is 
found to be = SO + 3, then translation is ready. 

During translation, st[S-2] is the delimiter (either an 
operator or opening symbol (tables 1A and B)) listed last in L. 
It has been stored by procedure SOc. 

st[S-l] is either 0, or a programme constant i, or the 

internal equivalent (table 2) Of a simple variable or formal 

32 
parameter i, or the contra-identifier 1 + 2 of an identifier 

i which is no simple variable and no formal parameter. Mostly, 

i is the constant or identifier which is, in the text, subsequent 

to delimiter st[S-2] ; when absent, then st[S-l] is = 0. When, 

on SUL23, the internal equivalent or contra-identifier of an 

identifier i is listed, i itself is stored on address S which 

is occasionally required for making a contra-declaration. 



3.8.2 
Table I4A. 

The variable of the translator. 

Sometimes the list L is extended by decreasing variable. 
So for assembling a list of constants to be transplanted later 
to the object programme. 

S' = S accent 
When st[S-2] is an operator which has just been translated, 

then, on S1L17, there happens: 

S':= S := S - 2. 

When the test on S1L19 succeeds, the translator proceeds to 

input. 

When st[S-2] is an opening parenthesis or - bracket p 
which is after-acting with the corresponding closing symbol, 
then, on S5aL5 or /6aL60, there happens: 
q' •- S •- 2 + ar *— ' ^-JHhere the delimiter precedent to p in 

L is listed in L. 

Then the translator proceeds to input. 

After reading a separation symbol witnin a list of 

identifiers to %±Ap-*+* & .fL J&zre -^—*^* ^M^: S' ?= . S f 

and the transla\^.. ; proceeds to input. 

When, in any other case of an after-acting opening symbol, 
the translator proceeds to input, there happens, on s6aL11 : 

S' := 8191 • 

During input, S 1 is not changed (with the only exception 

that procedure Sog must shift the list L, in which case the . 
difference S' - S is not changed). 

On S1L7, S5LU and s6alM, comparing S with S ' shows if 
the object programme must be equipped with storing and sub- 
sequent extracting a partial result, or not. 

On S1L6, S' = S indicates regressivity. 

On S1L2, S' = S denotes that st[S-l] may not be examined. 

T _ qo (-2) is the address where the identifier i declared 
next must be stored in the list I of declarations. The internal 
equivalent (table 2) of 1 is listed on address T-1 . After 
translating a block or procedure, the value of T president 
before the translation of the block resp. after the declaration 
of the procedure identifier, is restored. 

On the addresses T1 + 2 (2) T2, procedure SOf looks up the 
next identifier being equal to the value of variable f below. 
Mostly T1 is = T and T2 = Q.00. 



3.8.3 
Table l+A. 

The varable of the translator. 

u and v 
cf. own arrays, S6aL29. 

a, h, c, d, e, f , g 
are used Intensively. 

Compound statement input assigns the value of the 
identifier, constant, or delimiter, just read, to variable f 
(which is not necessary in the case of a delimiter : := 

( f begin for go to If l:s .(f) ,. ________ 

If f is a constant, then g.:= 2 23 x 000000t01 

in which the bit t indicates the representation cf the constant 

f. 

If f is an array identifier read withinXan expression or 

actual parameter, then g •= ar1 inst ruct ive taken from the 

list I (cf. SUL22). ■ — -"" 

If f is an identifier being of another kind, then g := 0. 

Procedure SOa shows the main use of variables a,.,.e 

during the tran glation _pf operators. 
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Ta"ble 1+B. 
The variables of the interpreter. 

In compound ENTRY a number of variables are initialized. 

In the object programme of any problem, the first word 

is the beginning address P1 of the working space P1 ... QO of 

the object programme (cf.S3bL8). 

1 3 
Chain has the form s + 2 -* x r 

in which r is the rank of the operating procedure or function 
f , and s is the key address presented- when f was invoked. 
When no procedure or function is operating, the value of chain 
is not important though, in theory, r has the value in this 

case. 

Chain2 / 
retains the valu^/jf chain (cf. e2), 

e, the ex: - x CiohbF^rr~±^r t ^ a f J ^ter, has the form: 
current address' + EO (cf. table 1E) which is supposed to be 
negative, but is occasionally replaced by a code instruction 
which is posit iye_jmdjj3jjarr^ 

e2 j / * 

retains the valv*. ' of e for return in the case that the sub- 
script of a switch designator is out of capacity (cf. S10L56, 
S10L101 and S10L129). 

exp, mant 
When the contents accu of the phantom accumulator is an integer, 

then mant = accu, exp = 0. 

When accu is real, then mant = mantissa, and exp = 1 -r 2 x 

exponent of accu. 

p, the current pre- value. 
When no procedure is operating, then p = 0. 

When a procedure (or function) is invoked, compound S11 or S1 2 
assigns the value Q - QO - 5 to variable p, also changing the 
values of chain, P, and Q (see below), retaining the previous 
values of chain, p, and P on the addresses p + QO + i 
(1=1,2, 3). 

When a simple variable with relative address y has the rank r 
of the operating procedure, f, contained in chain during the 
operation of f, then the variable is located on the absolute 
address p + y. 

£&k p2 

!§Vtains the value of p (cf.e2) 
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Table 2+B. 

The variables of the interpreter. 

P = lower bound, and 

Q, = upper bound 
divide the working space P1 ... Q,0, at any moment of the 
operation time of the ->roblem, into 3 ranges: 
The arrays which are in use at the moment, form, together, 
the range P1 ... P-1 . 

The simple variables which are used at the moment form, together, 
the range P1 . * . P-1 . 

The simple variables which are used at the moment form, together, 
the range Q + 1 ... Q,0. 

The locations of the range P ... Q, are not occupied at the 
moment. 

Q2 
retains the value of 

E, I, J, N, P 1 , si , y 
are intensively used in various significances, for example: 

IT = word extracted through e + 1 , \ 

J = i x 2 
to be used on S1 OL 15, 19, 23, and 26. 

si = required (current or previous) value of chain, 

p1 = required value of p connected with S1 
(cf. S10L 9-11 ). 

y = address part of I, a relative address* then 

y = corresponding absolute address. 

N = value of required variable or constant, (cf. S10L16), 
which is broken up into N and E. 

J = key main word, and E = key by-word of the formal 
parameter, to which instruction, to which instruction I refers. 




3.1 

Table kC 

Mark. 

There are 2 possibilities: 

1 mark = 2 : 
Then has "been read a switch designator ■ i[. .. ]. The subscript 
has already been translated. A special contra-declaration of 
i = st[S] is made according to the value p = 001111111 listed 
in table 2A. 

2 mark = 
There has been read a conditional designational expression. 
The identifiers contained in it which refer to labels and 
switches, have already been contra-declared , as will be shown 
below. 

When the symbol (of an actual parameter part) is after-acting 
regressively, mark is tested on S5aL2l+. 
There are again 2 possiMlitigsjL-^- ~~~~"- 

3 mark = 1 \ ^ 
There has been read a subscripted variable or l?wtch designator 
i [. ..]. As the kind of i is to be regarded as not yet known, 

now a 6Z7r~ ~ _ ^^Z^I-_."lI,T^^7^^:n': , Izr "::.lt^ ZZ Z """Tig to the constant 

p = 0111111 TT of table 2A. \ 

k mark =0 ; ^ 

There has been read an actual parameter, being a non-trivi? 
expression differing from i[...]. 

Only the instruction return of table 1E is added tf^-* 
programme. 

When the opening symbol jlf of an expression ' 
else E2 is regressively after-acting with else oj 
closing symbol, there are 3 possibilities for Y 

5 mark = 2 
Then E1 or E2 is a switch designator and is tre. 
in the case 1 . - 

6 mark •= 1 "\, 

Then E1 or E2 is either a subscripted variable or a switch 
designator and is treated as indicated in the case 3. 

7 mark = 

Then the object programme of E1 or E2 has already been translated 
with involved contra-declarations. 

For progressive after-actions of if cf . S2aL1 . Then, in_ 
discussion, labels take the place of switch identifiers. 



/ 




) 



indicated 



3.10.3 
Table kC, 

Mark. 

During progressive after-actions of (, go to or switch, 
the signal mark need not De consulted. 



Labels 

SOgL 
SOLL 



S1L2a 



Table 5. 
of the translator corresponding to mistakes. 

i 

Translator is short of working space. 

A label is referred to by an unsuitable constant. 

Operator not - is preceded by a constant or identifier. 
S1L3a To the right of an arithmetic operator which do/"\ not 

precede an opening parenthesis, a constant or ,' ntifier 

has been omitted. / 

S1 L3b Identifier or constant has been omitted. ; 
S3aL2a Declarator occurs in the wrong place. ( 
S3bL2a In the compound tail of a block, or compound statement, 

a statement is followed by comma. 
S31tf5a A declaration or statement , contained in a compound 

statement or block, is followed bjNa delimiter differing 

from semi- colon and end . _^~- — —-"""" 

Object progr amme is ready , wrong bei\ 

One of the identifiers has not been delv. 



\ 



S3b1 8a 
S3bL1 8a 
S3bL33a 



An identifier has been defined twice within the same 



~3 *"■ MQ^a n-wwy/a.* 



-•jside the bloc 



\ 



S3bLk1 a 
S3bLh1b 



S3bLU2a 
S3bLU2b 
S3bLl+3a 

S3bLhUa 



S3bLk5a 
S3cL3a 
S3cL7a 
SUL33 

SUal/l a 
S5L1a 



cor or procec 
/ 



ymj 




contained in it. 

Nonsense, invoked by a function de£ 
statement, 

A function designator or procedure statement 
actual parameters, invokes a functions- 
having no formal parameters. 
A subscript, attached to a simple var> 
A subscript, attached to a procedure 
An array identifier to which no subsc 
occurs within an expression. / 
A function designator or procedure s 
no actual parameters, invokes a funct- 
having formal parameters. 
Nonsense, referred to in a designati 
A label has been omitted. 

A label, represented by an unsuitable constant. 
One of the specified identifiers does not occur within 
the formal parameter list concerned. 
In a list of identifiers to be declared there occurs 
a constant. 
( Occurs within an identifier list of a block hei 



«* 



.xpression. 



Table 5A. . . i 

Labels of the interpreter, corresponding to mistakes. 

S1 0L0 Ho place available for storing a partial result, 
obtained while evaluating an expression or execu 
an assignment statement. 

S10L35 A formal parameter with the apparent signified > of 
a label or switch is found to represent a sir 
variable or a value parameter or a constant xch 

is no label. / V" - ^ 

S1 0L38 F formal parameter representing a string is jsed It i 

an ALGOL-coded act. \ . 

S10L1+0 A designator f(...), in which f is a formal ^ arame^' 

has no space enough for calling the procedure /* 

represented by parameter f. 
S1 0LU2 No space available for obtaining, \he value of a 





parameter f which-ja^^r^c-C^rcs eitr. ^oce/ure ha 

no formal parameters or an express! 
S1 0L50 A formal parameter which, in the contex,,, 1. & 
^^_sJ^n^ic_an^e__ofeither an array or a label or - 
" or -& - xert" parx element or an ass. tent statnk 

is no function name, is found to ' Hther a fi 

having no formal parameter, or ap Nss'Non di 

from a variable. \^ ^"k.^, 

S1 0L52 A formal parameter representing 

used in the text in an undesign? 
S1 0L6U A formal parameter representing 

that significance in the context. 
S10L92 Within a bound pair, the upper bour. 

value than the lower bound. 
S10L98 No place can be reserved for the r 

arrays of the block which must be e 
S10L100 No place can be reserved for the 1/ 

well as internal) simple variable' 

must be executed. 

■ i\ 
S1 0L1 07 There is no space enough to execute the next- for 

statement, * 

S1 0L1 26a Exponent of real value to be scored is: ,t'oo great 

positive. 

S10L126b Exponent of real value to b$ stored is too great 

negative. - -» ~-;i ; v - 



( 



\ - 3.12.2 

: Table 5A. . ■ , 

i of the interpreter, corresponding to mistakes. 

*Akk Dummy elements in switch list? this case will never 

"^ '-',_*' occur. 

S1 ( j~\hb A formal parameter f, contained in a designator f(...) 
( ^ is found to represent anything else than a procedure 
having formal parameters. 
S1.0L1'i Incorrect use of real variables. 
^"^11 KM A designator f (...), in which f is a procedure name 
j thus no formal parameter, has no space enough for 
' , calling the procedure. 
"valT No place available for storing the formal parameter 
keys of the procedure which must be invoked. 
4L5 Actual parameter list of calling designator contains 
• • lesr - ^ — *^ ^"-^J^ua^does formal parameter list of 
/ "*~-J i to be invoked. 

^'parameter list of calling designator contains 
more elements than does formal parameter list of 

■procedu* >— — -— — * ^"> ° ^ --— - -~ -"\7 

* ) .-'- ■" ~ '.' ' " ' " - - - - 

A typ§/ ,' been specified for a formal parameter 

rig a string. 

S-, integer or boolean) has been specified 

1 -oarameter representing a label or switch. 

-ailable for storing the next value array 

?dure which must be invoked. 

^rf having no actual parameters has no space 

o call the -procedure concerned. 





